(NEW)湖南大学信息科学与工程学院866数据结构历年考研真题汇编
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2 求二叉树中度为2的节点个数（10分）
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研 真题（回忆版）
一、选择题（每个1分，共10分） 很简单
二、问答题（每个5分，共15分） 1 给出一段代码 求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以 及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综 合考研真题
2005年湖南大学424计算机专业综 合考研真题
2006年湖南大学440数据结构考研 真题
2007年湖南大学433数据结构考研 真题
2008年湖南大学820数据结构考研 真题
2010年湖南大学852数据结构考研 真题
2011年湖南大学852数据结构考研 真题
2012年湖南大学852数据结构考研 真题及答案
2013年湖南大学852数据结构考研 真题
2014年湖南大学866数据结构一考 研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思 想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第 一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有 序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成 树，写出拓扑排序。
2014年湖南大学852数据结构二考 研真题
2015年分） 很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一 些数
2 高为h的完全二叉树最多节点数 三、解答题（每个10分，共60分） 1 一组进栈，2组出栈，判断出栈是否正确
3 给出一组数，是二叉排序数 告诉前序排序，画出这棵树，写出 后序排序。
4 哈夫曼编码，等长编码，比较平均码长。
5 不记得了，已经不难
四、程序设计（共50分） 1 首先定义ADT规范式，给出算法的设计思想，以及伪代码，关 键步骤给出注释（10分）
2 给出算法的设计思想，以及伪代码，关键步骤给出注释（10 分）
2 给出二叉树前序和中序要求画出二叉树然后求后序
3 不记得了
4 给出一个图，求所有拓扑排序，然后求关键路径和长度
5 给出一组字母和出现频率，求哈夫曼编码
6 哈希表数据是否可以直接删除，然后给出关键字和构造函数， 构造出哈希表，然后写出每个的查询次数
四、算法设计（共50分） 1 有序单链表插入一个数，保持有序（10分）
2015年湖南大学866数据结构考研真题（回忆版） 2018年湖南大学866数据结构考研真题（回忆版）
2000年湖南大学数据结构考研真 题
2001年湖南大学数据结构考研真 题及参考答案
2002年湖南大学418数据结构考研 真题
2003年湖南大学418数据结构考研 真题
目 录
2000年湖南大学数据结构考研真题 2001年湖南大学数据结构考研真题及参考答案 2002年湖南大学418数据结构考研真题 2003年湖南大学418数据结构考研真题 2004年湖南大学418计算机专业综合考研真题 2005年湖南大学424计算机专业综合考研真题 2006年湖南大学440数据结构考研真题 2007年湖南大学433数据结构考研真题 2008年湖南大学820数据结构考研真题 2010年湖南大学852数据结构考研真题 2011年湖南大学852数据结构考研真题 2012年湖南大学852数据结构考研真题及答案 2013年湖南大学852数据结构考研真题 2014年湖南大学866数据结构一考研真题 2014年湖南大学852数据结构二考研真题
3 深度优先搜索非强连通图（15分）
4 对一个单链表用冒泡法排序（15分）
2018年湖南大学866数据结构考研 真题（回忆版）
一、选择题（每个1分，共10分） 很简单
二、问答题（每个5分，共15分） 1 给出一段代码 求时间复杂度
2 判断一个单链表是否存在回路
3 一个有向图以邻接表的形式存储，删除给出的任意一条边（15 分）
4 设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以 及K，要求a∈A，b∈B，且a＋b＝K。（15分）
2004年湖南大学418计算机专业综 合考研真题
2005年湖南大学424计算机专业综 合考研真题
2006年湖南大学440数据结构考研 真题
2007年湖南大学433数据结构考研 真题
2008年湖南大学820数据结构考研 真题
2010年湖南大学852数据结构考研 真题
2011年湖南大学852数据结构考研 真题
2012年湖南大学852数据结构考研 真题及答案
2013年湖南大学852数据结构考研 真题
2014年湖南大学866数据结构一考 研真题
3 是判断出栈是否合理
三、分析题（每个15分，共75分） 1 给出一个组序列，判断是什么排序，然后说出归并排序的思 想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第 一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有 序。
2 给出一个图，写出邻接表的形式，利用prim算法画出最小生成 树，写出拓扑排序。
2014年湖南大学852数据结构二考 研真题
2015年分） 很简单
二、问答题（每个10分，共20分） 1 一堆数字排序有：2、20n、log2n、log3、n^2、n^2/3之类的一 些数
2 高为h的完全二叉树最多节点数 三、解答题（每个10分，共60分） 1 一组进栈，2组出栈，判断出栈是否正确
3 给出一组数，是二叉排序数 告诉前序排序，画出这棵树，写出 后序排序。
4 哈夫曼编码，等长编码，比较平均码长。
5 不记得了，已经不难
四、程序设计（共50分） 1 首先定义ADT规范式，给出算法的设计思想，以及伪代码，关 键步骤给出注释（10分）
2 给出算法的设计思想，以及伪代码，关键步骤给出注释（10 分）
2 给出二叉树前序和中序要求画出二叉树然后求后序
3 不记得了
4 给出一个图，求所有拓扑排序，然后求关键路径和长度
5 给出一组字母和出现频率，求哈夫曼编码
6 哈希表数据是否可以直接删除，然后给出关键字和构造函数， 构造出哈希表，然后写出每个的查询次数
四、算法设计（共50分） 1 有序单链表插入一个数，保持有序（10分）
2015年湖南大学866数据结构考研真题（回忆版） 2018年湖南大学866数据结构考研真题（回忆版）
2000年湖南大学数据结构考研真 题
2001年湖南大学数据结构考研真 题及参考答案
2002年湖南大学418数据结构考研 真题
2003年湖南大学418数据结构考研 真题
目 录
2000年湖南大学数据结构考研真题 2001年湖南大学数据结构考研真题及参考答案 2002年湖南大学418数据结构考研真题 2003年湖南大学418数据结构考研真题 2004年湖南大学418计算机专业综合考研真题 2005年湖南大学424计算机专业综合考研真题 2006年湖南大学440数据结构考研真题 2007年湖南大学433数据结构考研真题 2008年湖南大学820数据结构考研真题 2010年湖南大学852数据结构考研真题 2011年湖南大学852数据结构考研真题 2012年湖南大学852数据结构考研真题及答案 2013年湖南大学852数据结构考研真题 2014年湖南大学866数据结构一考研真题 2014年湖南大学852数据结构二考研真题