湖大计学考研系列文章目录
- 22湖南大学计算机学硕上岸经验
- 22湖南大学 866 数据结构真题（回忆版）
- 866数据结构重点内容
- 866 数据结构模拟题（一）及解析
- 866数据结构笔记 - 第一章 绪论
- 866数据结构笔记 - 第二章 线性表
- 866数据结构笔记 - 第三章 栈和队列
- 866数据结构笔记 - 第四章 串
- 866数据结构笔记 - 第五章 树和二叉树
- 866数据结构笔记 - 第六章 图
- 866数据结构笔记 - 第七章 查找
- 866数据结构笔记 - 第八章 排序
目录
总结
一、选择题（10 个，每个两分）
二、简答题（30 分）
三、计算题（50 分，每个10分）
四、程序题（50 分）
总结
一、选择题（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 分） 文章来源：https://www.toymoban.com/news/detail-600727.html
3. 有向带权图的节点的最小路径中最大值为权重，求权重最小的节点（20 分）和 21 年考研最后一个代码题和 21 期末考试，建学校那道题一模一样。文章来源地址https://www.toymoban.com/news/detail-600727.html
到了这里，关于22湖南大学866数据结构真题（回忆版）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
