华北电力大学(北京)控制与计算机工程学院844数据结构[专业硕士]历年考研真题汇编
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一部分 历年考研真题汇编
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专业基础(数据结构)考研真题