本文提供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