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

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

1、m階B-樹中的m是指（ ）。

A、每個結(jié)點至少具有m棵子樹

B、每個結(jié)點最多具有m棵子樹

C、分支結(jié)點中包含的關(guān)鍵字的個數(shù)

D、m階B-樹的深度

2、設(shè)給定權(quán)值總數(shù)有n個，其哈夫曼樹的結(jié)點總數(shù)為（ ）。

A、不確定

B、2n

C、2n+1

D、2n-1

3、設(shè)關(guān)鍵字序列為：3，7，6，9，8，1，4，5，2，將之進行排序的最小交換次數(shù)是（ ）。

A、6

B、7

C、8

D、20

4、一棵左子樹為空的二叉樹在先序線索化后，其中的空鏈域個數(shù)為（ ）。

A、0

B、1

C、2

D、不確定

5、將一棵樹T轉(zhuǎn)換為孩子--兄弟鏈表表示的二叉樹h，則T的后根序遍歷是h的（ ）。

A、先序遍歷

B、中序遍歷

C、后序遍歷

D、層次遍歷

6、若在序列中采用折半查找法進行查找，用來描述該查找過程的判定樹的形狀與（ ）有關(guān)。

A、序列中元素的值

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

C、序列中元素的類型

D、序列中元素的個數(shù)

7、在一個具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并仍然保持有序的時間復(fù)雜度是（ ）。

A、

B、

C、

D、

8、以下術(shù)語中與數(shù)據(jù)結(jié)構(gòu)的存儲無關(guān)的是（ ）。

A、線索樹

B、哈希表

C、棧

D、循環(huán)隊列

9、需要分配較大的空間，插入和刪除不需要移動元素的線性表，其存儲結(jié)構(gòu)為（ ）。

A、單鏈表

B、靜態(tài)鏈表

C、順序表

D、雙鏈表