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

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

一、單項(xiàng)選擇題

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

A．6～17

B．5～16

C．6～32

D．5～31

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

A．5

B．10

C．12

D．14

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

A．6

B．12

C．24

D．48

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

A．5

B．7

C．11

D．18

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

A．3

B．4

C．5

D．6

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

A．小于

B．等于

C．大于等于

D．大于

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

A．三叉鏈表

B．孩子兄弟鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

D．孩子鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

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

A.前序遍歷

B.中序遍歷

C.后序遍歷

D.層次遍歷

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

A．左單支樹

B．右單支樹

C．完全二叉樹

D．滿二叉樹

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

A．n—1

B．n

C．n+1

D．0

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

A.C，E

B.A，E

C.C，G

D.A，G

12、12．分別用下列序列構(gòu)造二叉排序樹，與用其他三個(gè)序列所構(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個(gè)葉子的哈夫曼樹的結(jié)點(diǎn)總數(shù)為_______個(gè)。

A．n

B．2n

C．2n—1

D．2n+1

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

A.A

B.B

C.C

D.