复习知识点大纲
刷一套期末试题（了解题型分布和知识点）
//下面这套年份有点早近几年的试卷老师都不发0.0，新的没有判断题重在后期编译题
理论部分
定义逻辑结构时可不考虑物理结构。 (F ) 绪论部分知识 线性表采用顺序存储 ,必 须 占用一片连续的存储单元。 (T） 了解线性表存储结构特点 &&循环队列的引入 目的是为了克服溢出F F) 循环队列的引入主要目的并不是为了解决溢出问题，而是为了更高效地利用内存空间，避免传统队列中的“假溢出”现象。 一棵完全二叉树可以存在度不为 2的 非叶子节点。 (T） 在哈夫曼树中 ,权 值最小的节点离根节点最近。 ( F) 了解哈夫曼树的特点 图中 ,所 有节点度数之和等于所有边的数 目的 2倍 。 (T） 这个特点可以用于后序计算 任何无环的有向图 ,其 节点都可以排在一个拓扑序列里。T拓扑排序是对有向无环图的节点进行线性排序的过程，满足以下条件：
- 每个节点出现且仅出现一次。
- 如果图中存在一条从节点A到节点B的有向边，则在拓扑序列中，节点A出现在节点B之前。
填空部分
1一 个顺序表的第一个元素的存储地址是 Ox12fⅣ c,每 个元素的长 度是 4,则 第 3个 元素的地址是 2.对 于顺序表 ,定 位运算的时间复杂度为 。 3.双 向链表中 ,求 节点的前驱节点算法的时间复杂度是 。 4.在 主串中查找字串的操作称为 5.含 有 3个 节点 a,b,c,且 先序遍历为 abc的 二叉树有 种。 6.己 知一棵满二叉树的节点个数为 ⒛到4 0之 间的素数 ,则 此二叉树 的深度为 (根 节点深度为 1)。 7.存 储完全二叉树的最简单、最省空间的存储方式是 8.一 个具有 n个 顶点 e条 边的无向图的邻接矩阵中 ,零 元素的个数 为 。 9.因 散列函数值不同而发生的冲突称为 10. 每一步都只考虑当前最优 ,不 考虑全局最优的算法是 //1，5不会，有会的佬评论区踢我一下，老师说大家对概念部分都比较薄弱，能得8分他就谢天谢地了。 //下面是答案
选择部分
4设 n个 元 素 进 栈 的 序 列 是 1,2,3,… n,其 输 出 序 列 是 p1,pz,p3,…pn,若 p1司 ,则 田 的值 ( )。 A。 一定是 1 B。 一定是 2 C。 可能是 1 D。 可能是 2 5深 度为 7(根 节点深度为 1)的 完全二叉树至少有 ( )个 节点 分清满二叉树和完全二叉树 6，若 一棵二叉树中度为 1的 结点个数是 3,度 为 2的 结点个数是 4, 则该二叉树叶子结点的个数是 ( )。 A 4 B.5 C7 D8“二叉树的性质5”：
对于任何非空的二叉树，如果
标签：元素,day0,索引,查找,期末,二叉树,长度,数据结构,节点 From： https://blog.csdn.net/2302_80229489/article/details/139818637