23年长理850数据结构专业课真题（回忆版）

注：如有需要 850专业课资料 或 了解专业课信息，私聊UP

算法题（12 + 14 + 12）

1、链表：删除指定数字区间的元素（mink < x < maxk）

2、树：非递遍历归构造二叉树

3、图：统计有向图中 入度 或 出度 为0的顶点

代码填空题

1、线索化二叉树

2、KMP （nextval）

3、哈希表

4、一个随机数组序列，要求位于0前面的元素全部小于零，0后面的元素全部大于零（快速排序算法思想）

应用题

1、给一个无向有权图，分别用 普里姆 和 克里斯卡尔 构造最小生成树

2、哈夫曼树的应用：多个有序表的合并 （24王道第181页综合应用题第2题）

3、给一个 m × n 的矩阵，分别求按行为主序、按列为主序   指定结点的下标

4、给一个 m × n 的矩阵，每一个占  k 个字节，求指定节点的字节下标

填空题

1、分别求广义表的 深度 和 长度

2、求深度为K的树，最多 结点数，最少结点数

3、深度为K的二叉排序树，最多比较次数

4、二分查找，求查找指定结点的比较次数

5、开放地址法，求线性探测的比较次数

23 年真题题型：

1、选择题 10 个(2 分一个)

2、填空题 8 个或 10 个(具体个数 记不太清了，2 分一空)

3、简答题(总共 40 分左右)、

4、代码填空(30 分左右)

5、三 个纯算法题(链表、树、图，只能用 C 或 C++语言实现，需要写出代码实现思想， 总共 38 分)