目录
总结
一、选择题(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 期末考试,建学校那道题一模一样。