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

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

1、设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。

A、20

B、30

C、40

D、45

2、执行一趟快速排序能够得到的序列是（ ）。

A、["41，12，34，45，27"]

B、["45，34，12，41"]

C、["63，12，34，45，27"]

D、["12，27，45，41"]

3、设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（ ）。

A、head==0

B、head->next==0

C、head->next==head

D、head!=0

4、时间复杂度不受数据初始状态影响而恒为O（nlog2n）的是（ ）。

A、堆排序

B、冒泡排序

C、希尔排序

D、快速排序

5、设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

6、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（ ）。

A、堆排序

B、冒泡排序

C、快速排序

D、希尔排序

7、设某棵三叉树中有40个结点，则该三叉树的最小高度为（ ）。

A、3

B、4

C、5

D、6

8、顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。

A、O（n）

B、O（n²）

C、O（n^1/2）

D、O（1og₂n）

9、二路归并排序的时间复杂度为（ ）。

A、O（n）

B、O（n²）

C、O（nlog₂n）

D、O（1og₂n）

10、深度为k的完全二叉树中最少有（ ）个结点。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1