湖南大学信息科学与工程学院866数据结构历年考研真题汇编.pdf

目录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数据结构二考研真题2015年湖南大学866数据结构考研真题（回忆版）2018年湖南大学866数据结构考研真题（回忆版）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数据结构二考研真题2015年湖南大学866数据结构考研真题（回忆版）一、选择题（每个2分，共20分）很简单二、问答题（每个10分，共20分）1一堆数字排序有：2、20n、log2n、log3、n2、n2/3之类的一些数2高为h的完全二叉树最多节点数三、解答题（每个10分，共60分）1一组进栈，2组出栈，判断出栈是否正确2给出二叉树前序和中序要求画出二叉树然后求后序3不记得了4给出一个图，求所有拓扑排序，然后求关键路径和长度5给出一组字母和出现频率，求哈夫曼编码6哈希表数据是否可以直接删除，然后给出关键字和构造函数，构造出哈希表，然后写出每个的查询次数四、算法设计（共50分）1有序单链表插入一个数，保持有序（10分）2求二叉树中度为2的节点个数（10分）3深度优先搜索非强连通图（15分）4对一个单链表用冒泡法排序（15分）2018年湖南大学866数据结构考研真题（回忆版）一、选择题（每个1分，共10分）很简单二、问答题（每个5分，共15分）1给出一段代码 求时间复杂度2判断一个单链表是否存在回路3是判断出栈是否合理三、分析题（每个15分，共75分）1给出一个组序列，判断是什么排序，然后说出归并排序的思想，根据原始序列进行排序直到序列有序，最后是增加一个数字，以第一个为驱值，说出快速排序的思想，根据原始序列进行排序直到序列有序。2给出一个图，写出邻接表的形式，利用prim算法画出最小生成树，写出拓扑排序。3给出一组数，是二叉排序数 告诉前序排序，画出这棵树，写出后序排序。4哈夫曼编码，等长编码，比较平均码长。5不记得了，已经不难四、程序设计（共50分）1首先定义ADT规范式，给出算法的设计思想，以及伪代码，关键步骤给出注释（10分）2给出算法的设计思想，以及伪代码，关键步骤给出注释（10分）3一个有向图以邻接表的形式存储，删除给出的任意一条边（15分）4设计一个时间复杂度优于O(n2)的算法，给定两个数组A，B以及K，要求aA，bB，且abK。（15分）