2016年数据结构考研真题答案及解析（五）

本文提供2016年数据结构考研真题答案及解析，以下为具体内容

1、m阶B-树中的m是指（ ）。

A、每个结点至少具有m棵子树

B、每个结点最多具有m棵子树

C、分支结点中包含的关键字的个数

D、m阶B-树的深度

2、设给定权值总数有n个，其哈夫曼树的结点总数为（ ）。

A、不确定

B、2n

C、2n+1

D、2n-1

3、设关键字序列为：3，7，6，9，8，1，4，5，2，将之进行排序的最小交换次数是（ ）。

A、6

B、7

C、8

D、20

4、一棵左子树为空的二叉树在先序线索化后，其中的空链域个数为（ ）。

A、0

B、1

C、2

D、不确定

5、将一棵树T转换为孩子--兄弟链表表示的二叉树h，则T的后根序遍历是h的（ ）。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

6、若在序列中采用折半查找法进行查找，用来描述该查找过程的判定树的形状与（ ）有关。

A、序列中元素的值

B、序列中元素的排序次序

C、序列中元素的类型

D、序列中元素的个数

7、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（ ）。

A、

B、

C、

D、

8、以下术语中与数据结构的存储无关的是（ ）。

A、线索树

B、哈希表

C、栈

D、循环队列

9、需要分配较大的空间，插入和删除不需要移动元素的线性表，其存储结构为（ ）。

A、单链表

B、静态链表

C、顺序表

D、双链表