2023年自考專業(yè)計算機信息管理數(shù)據(jù)結(jié)構(gòu)導(dǎo)論沖刺密卷1

自考專業(yè)(計算機信息管理)數(shù)據(jù)結(jié)構(gòu)導(dǎo)論沖刺密卷1

一、單項選擇題

1、已知一棵高度為5的二叉樹，則該二叉樹的其結(jié)點總數(shù)為_______。

A．6～17

B．5～16

C．6～32

D．5～31

2、根據(jù)二叉樹的定義，具有4個結(jié)點的二叉樹共有_______種。

A．5

B．10

C．12

D．14

3、已知一棵滿二叉樹有47個結(jié)點，則該二叉樹有_______個葉子結(jié)點。

A．6

B．12

C．24

D．48

4、若一棵二叉樹有12個度為0的結(jié)點，6個度為1的結(jié)點，則有_______個度為2的結(jié)點。

A．5

B．7

C．11

D．18

5、具有16個結(jié)點的滿二叉樹，其高度為________。

A．3

B．4

C．5

D．6

6、二叉排序樹根結(jié)點的左子樹中全部結(jié)點關(guān)鍵字值_________右子樹中全部結(jié)點的關(guān)鍵字值。

A．小于

B．等于

C．大于等于

D．大于

7、在下列存儲結(jié)構(gòu)中，屬于二叉樹存儲結(jié)構(gòu)的是________。

A．三叉鏈表

B．孩子兄弟鏈式存儲結(jié)構(gòu)

C．雙親存儲結(jié)構(gòu)

D．孩子鏈式存儲結(jié)構(gòu)

8、8．對下圖所示的一棵二叉樹進行遍歷，得到的遍歷序列為CADGEFB，則該遍歷序列是______的結(jié)果。

A.前序遍歷

B.中序遍歷

C.后序遍歷

D.層次遍歷

9、已知一棵二叉樹的前序遍歷序列與中序遍歷序列相同，則該二叉樹是___________。

A．左單支樹

B．右單支樹

C．完全二叉樹

D．滿二叉樹

10、10．具有n個結(jié)點的線索二叉樹上，含有_________個線索。

A．n—1

B．n

C．n+1

D．0

11、11．若對圖中所示的二叉樹進行中序線索化，則結(jié)點D的左右線索域的指針分別指向_______結(jié)點。

A.C，E

B.A，E

C.C，G

D.A，G

12、12．分別用下列序列構(gòu)造二叉排序樹，與用其他三個序列所構(gòu)造的結(jié)果不同的是__________。

A．{100，70，40，90，140，150，110}

B．{100，70，90，40，140，110，150}

C．{100，140，110，150，70，40，90}

D．{100，40，70，90，140，110，150}

13、13．有n個葉子的哈夫曼樹的結(jié)點總數(shù)為_______個。

A．n

B．2n

C．2n—1

D．2n+1

14、14．以下圖中，哪個是哈夫曼樹__________。

A.A

B.B

C.C

D.