课件首页flash课件网络试题教案学档说课稿考研真题课时学案精品作文工作总结实用文档教学论文个人简历论文中心考试中心教学素材文学作品法律文书幼儿教育软件科技英语学习学习教程党团社会故事大王科普知识中考专题高考专题

华北电力大学数据结构考研真题

发布时间:2017-12-12 19:47  作者:极品课件站  点击数:

华北电力大学数据结构考研真题

2015-05-10 17:24 来源:凯程考研 考研专业课 /考研资讯 /考研试题

原标题:华北电力大学数据结构考研真题

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画出用普里姆算法生成的最小生成树

 关于本站    网站帮助    广告合作    下载声明  
Copyright ©2006-2010ss All Rights Reserved.
浙ICP备09021635号

友情链接/网站合作咨询:

©2011 - 2018 版权所有 All Rights Reserved