2014年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（二）

本文提供2014年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、設(shè)一組權(quán)值集合W={2，3，4，5，6}，則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長度之和為（ ）。

A、20

B、30

C、40

D、45

2、執(zhí)行一趟快速排序能夠得到的序列是（ ）。

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

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

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

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

3、設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是（ ）。

A、head==0

B、head->next==0

C、head->next==head

D、head!=0

4、時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O（nlog2n）的是（ ）。

A、堆排序

B、冒泡排序

C、希爾排序

D、快速排序

5、設(shè)二叉樹的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹滿足的條件是（ ）。

A、空或只有一個(gè)結(jié)點(diǎn)

B、高度等于其結(jié)點(diǎn)數(shù)

C、任一結(jié)點(diǎn)無左孩子

D、任一結(jié)點(diǎn)無右孩子

6、一趟排序結(jié)束后不一定能夠選出一個(gè)元素放在其最終位置上的是（ ）。

A、堆排序

B、冒泡排序

C、快速排序

D、希爾排序

7、設(shè)某棵三叉樹中有40個(gè)結(jié)點(diǎn)，則該三叉樹的最小高度為（ ）。

A、3

B、4

C、5

D、6

8、順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為（ ）。

A、O（n）

B、O（n²）

C、O（n^1/2）

D、O（1og₂n）

9、二路歸并排序的時(shí)間復(fù)雜度為（ ）。

A、O（n）

B、O（n²）

C、O（nlog₂n）

D、O（1og₂n）

10、深度為k的完全二叉樹中最少有（ ）個(gè)結(jié)點(diǎn)。

A、2^k-1-1

B、2^k-1

C、2^k-1+1

D、2^k-1