2014年湖南大学计算机科学与技术专业数据结构(回忆版)
2023-06-21
999+
14.42KB
1 页
侵权投诉
2014 年湖南大学计算机科学与技术专业数据结构(回忆版)
题型分为
一 选择题 共十小题，每个一分。具体忘记了，全部基础。
二 填空 十个 共十分。也全部是基础，唯一有印象的问十个结点的无向图任何情况下保证
联通最少需要多少边，这个题本身有点难度，但也是一个统考真题，所以也不是问题了。
三 解答题 五小题 ，每个十五分，共七十五分。
第一题是写出栈和队列的定义，比较栈和队列的相同点不同点，怎样使得出栈入栈的时间
复杂度为常数级别。
第二题，给出一个二插树的前序中序序列让你画出这个二插树。
第三题，给出了一个无向图，让你画出的邻接表，普里姆求最小生成树过程。
第四题，给出一个序列，让你给出第一趟快速排序过程，给出每趟排序后的结果。
第五题，给出了关键字和哈希函数，让你构造出哈希表，并给出另外一个关键字，说明查
找它的过程。
四 编程题 四小题，第一题十分，剩下三个十五分，共四十五分。要求给出算法思想，伪
代码，时间复杂度分析。
第一题，链表就地逆转。
第二题，求二插树节点数目。
第三题，图的深度优先搜索。
第四题，输出序列的第 K大个元素。
标签： #湖南大学
摘要：
展开>>
收起<<
2014年湖南大学计算机科学与技术专业数据结构(回忆版)题型分为一选择题共十小题，每个一分。具体忘记了，全部基础。二填空十个共十分。也全部是基础，唯一有印象的问十个结点的无向图任何情况下保证联通最少需要多少边，这个题本身有点难度，但也是一个统考真题，所以也不是问题了。三解答题五小题，每个十五分，共七十五分。第一题是写出栈和队列的定义，比较栈和队列的相同点不同点，怎样使得出栈入栈的时间复杂度为常数级别。第二题，给出一个二插树的前序中序序列让你画出这个二插树。第三题，给出了一个无向图，让你画出的邻接表，普里姆求最小生成树过程。第四题，给出一个序列，让你给出第一趟快速排序过程，给出每趟排序后的结果。...
声明：研友网所有资料均为用户上传分享，仅供参考学习使用，版权归原作者所有。若侵犯到您的权益，请告知我们处理！任何个人或组织，在未征得本平台同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。
