第四军医大学地址华北电力大学数据结构历年考研真题

百度认证店铺：考研资料

第一部分　历年考研真题汇编

< br>2015

年华北电力大学（北京）控制与计算机工程学院

844

[

专业

硕士

]

考研真题

2015

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

第一题选择，

10

道题

20

分，很简单 ，比王道上的题要简单的多把王道的

题做了，选择基本没问题。

第二题填空题

10

空

20

分，也很简单，数据存储 类型为〔〕〔〕，存储数

据即要存储〈〉还要存储〈〉，循环队列是为了〈〉，给出一组 数据和

散列函数求与

28

是同义词的是〈〉，还有一空求 叶子节点数的，最后三

空不记了。

第

3

题简答

15

分

5

问，

1

．有向图和无向图使用邻接矩阵和邻接表存储时的边数。

2

．有向图和无向图使用邻接矩阵和邻接表存储时的度的度。

3

．和

1.2

一样但求的是什么不记了。

4

．也 不记了但很简单，

5

．解释哈西表查找时同义词的概念，什么是冲突。< /p>

第

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

后的二叉排序树，

< br>1.4

求这颗二叉排序树的平均成功查找长度，设每个数据查找概率相同。

2

．给出了一个图的邻接表存储。

2.1

画出这 个图。

分享考研资料，助力考研成功！