添加大二上资料

大二上/DataStructure/数据结构期末/24级数据结构期末考.md

@@ -0,0 +1,37 @@
+### 24级数据结构期末考
+
++ 无绪论或者对概念的简答题，比如顺序表和链表的区别、数据结构和抽象数据结构的区别这一类
++ 考察范围简单的为书本上的一些概念，中等的为作业题（就是word上的）和15-16卷（2023半原卷），我觉得比较偏难的或者有印象的列在下面
++ 没考线索化、括号匹配和表达式求值、求任何的ASL、哈希表有关$\alpha$的ASL公式、WPL、串、特殊数组、广义表、dij、Floyd、Kruskal，但不表示之后不会考
+
+#### 选择题
+
+* 时间复杂度跟什么有关，跟注释肯定没关系
+* 给出总数，问二叉判定树的深度（还是最多查找次数，忘了，也是15-16原题）
+
+* 问两个链表的合并的最小时间复杂度，选项O(1), O(max(m,n)), O(min(m+n))), O(m+n)
+* 循环链表判断队列满的条件
+* 写出以首个元素为pivot，一趟快速排序后的结果
+* 二叉链表的左指针指向什么，选项第一颗、最后一棵子树、兄弟树
+* 给出深度和结点数，问完全二叉树有几个叶子节点（15-16原题）
+* 要取出5000个数据中最小的50个数据用哪个最快，选项快速、归并、插入、堆
+* 线性探测再散列，问哈希地址在哪
+* 哈夫曼树的性质，是一道值最小的两个为兄弟节点、共有2n+1个结点、不一定完全二叉树的作业题
+* 15-16入栈再入队的序列题
+* （忘了是啥）除了DFS还可以拓扑排序（作业题原题）
+* 给出邻接表（书上的邻接表示意图），问关键路径
+* 插入到AVl树后，BF=-2，1的两次旋转，问根节点和新插入结点的双亲
+
+#### 简答题
+
+* 给出一个序列，要求画出依次插入后的小根堆
+
+* 画出依赖序列的拓扑结构图，就是有一道有S1~12，有数据结构、软件工程导论、毕业设计的那道题
+* 描述链式基数排序的过程，并回答将题目的序列经过一趟排序的结果
+* 给出网图和起始顶点，利用Prim写出每步的顶点和权，并画出最小生成树
+
+#### 设计题
+
+* 给出含头节点的链表，设计将按绝对值递增的含正负整数的序列排序的算法，并分析时间复杂度
+* 统计叶子节点
+* 非递归dfs遍历