目录
总结
一、选择题（10 个，每个两分）
二、简答题（30 分）
三、计算题（50 分，每个10分）
四、程序题（50 分）
总结 湖南大学 866数据结构并不难，与湖大本校期末考试很像，应该是一个老师出的试卷，尤其是近几年的期末考试题，非常重要！会有原题。 一、选择题（10 个，每个两分）1. 时间复杂度分析
2. 顺序栈出栈，top 指针变化
3. 栈在地方删除和插入
4. 哪种出栈顺序不可能
5. 哪种排序什么稳定
6. 140 个节点的图，用邻接矩阵存，邻接矩阵多大
7. 通过深度优先能够一次访问完，问是什么图
8. 中序+前序，问左子树节点个数
9. 某个元素折半查找的比较次数
10. 对散列查找的 ASL 影响的是，表长？表元素个数？装填因子？哈希函数？
二、简答题（30 分）1. 分析时间复杂度（5 分）
Func（int m）{int res = m;if m > 2:res = res * Func(m / 2);Return res;}2. 一趟快排结果（5 分）
3. 5 个元素的所有出栈顺序（10 分）
4. 中序和前序序列写后序序列（10 分）
三、计算题（50 分，每个10分）1. Pirm 或者克鲁斯卡尔算法求 MST，每一步
2. 希尔排序 d=5，3， 2， 1 每一趟结果
3. 写出一个图的 5 种拓扑排序
4. 第一问：二叉搜索树逐步生成（注意相同元素处理），第二问：画出删除一个节点后的树
5. 散列查找+线性探测法
四、程序题（50 分）1. 判断一棵树是否是完全二叉树（15 分）
2. 奇数在左边，偶数在右边（15 分）
3. 有向带权图的节点的最小路径中最大值为权重，求权重最小的节点（20 分）和 21 年考研最后一个代码题和 21 期末考试，建学校那道题一模一样。