22湖南大学866数据结构真题（回忆版）

 湖大计学考研系列文章目录

• 22湖南大学计算机学硕上岸经验
• 22湖南大学 866 数据结构真题（回忆版）
• 866数据结构重点内容
• 866 数据结构模拟题（一）及解析
• 866数据结构笔记 - 第一章 绪论
• 866数据结构笔记 - 第二章 线性表
• 866数据结构笔记 - 第三章 栈和队列
• 866数据结构笔记 - 第四章 串
• 866数据结构笔记 - 第五章 树和二叉树
• 866数据结构笔记 - 第六章 图 
• 866数据结构笔记 - 第七章 查找
• 866数据结构笔记 - 第八章 排序 

---

目录

总结

一、选择题（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 期末考试，建学校那道题一模一样。