华北电力大学（北京）控制与计算机工程学院844数据结构[专业硕士]历年考研真题汇编.pdf

目录第一部分历年考研真题汇编2015年华北电力大学（北京）控制与计算机工程学院844数据结构专业硕士考研真题第二部分兄弟院校真题汇编2015年中山大学918专业基础（数据结构）考研真题2014年中山大学912专业基础（数据结构）考研真题2013年中山大学867专业基础（数据结构）考研真题2012年中山大学909专业基础（数据结构）考研真题第一部分历年考研真题汇编2015年华北电力大学（北京）控制与计算机工程学院844数据结构专业硕士考研真题2015年华北电力大学大学数据结构考研真题第一题选择，10道题20分，很简单，比王道上的题要简单的多把王道的题做了，选择基本没问题。第二题填空题10空20分，也很简单，数据存储类型为，存储数据即要存储还要存储，循环队列是为了，给出一组数据和散列函数求与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专业基础（数据结构）考研真题