1、目录第一部分历年考研真题汇编2015年华北电力大学(北京)控制与计算机工程学院844数据结构专业硕士考研真题第二部分兄弟院校真题汇编2015年中山大学918专业基础(数据结构)考研真题2014年中山大学912专业基础(数据结构)考研真题2013年中山大学867专业基础(数据结构)考研真题2012年中山大学909专业基础(数据结构)考研真题第一部分历年考研真题汇编2015年华北电力大学(北京)控制与计算机工程学院844数据结构专业硕士考研真题2015年华北电力大学大学数据结构考研真题第一题选择,10道题20分,很简单,比王道上的题要简单的多把王道的题做了,选择基本没问题。第二题填空题10空20分
2、,也很简单,数据存储类型为,存储数据即要存储还要存储,循环队列是为了,给出一组数据和散列函数求与28是同义词的是,还有一空求叶子节点数的,最后三空不记了。第3题简答15分5问,1有向图和无向图使用邻接矩阵和邻接表存储时的边数。2有向图和无向图使用邻接矩阵和邻接表存储时的度的度。3和1.2一样但求的是什么不记了。4也不记了但很简单,5解释哈西表查找时同义词的概念,什么是冲突。第4题算法题55分4道题5小问。1.1一组数据使用键表存储,设计算法判断数据是否有序,升序返回1降序返回-1无序返回0,1.2将键表中的奇数偶数分别存储在两个新的链表中,2输出二叉树中序遍历的逆序。3设计算法判断一个图的连通性。4不记了。第5题40分两道大题都很简单。1给出了一组数据,求:1.1画出二叉排序书,1.2插入数据11后的二叉排序树,1.3删除数据13后的二叉排序树,1.4求这颗二叉排序树的平均成功查找长度,设每个数据查找概率相同。2给出了一个图的邻接表存储。2.1画出这个图。2.2画出用普里姆算法生成的最小生成树2.3画出用克鲁斯卡尔算法生成的最小生成树。第二部分兄弟院校真题汇编2015年中山大学918专业基础(数据结构)考研真题2014年中山大学912专业基础(数据结构)考研真题2013年中山大学867专业基础(数据结构)考研真题2012年中山大学909专业基础(数据结构)考研真题