題庫(kù)-數(shù)據(jù)結(jié)構(gòu)16 (一)

題庫(kù)-數(shù)據(jù)結(jié)構(gòu)16

您的姓名：［填空題］*

1.二叉樹(shù)中含有n(n>=0)個(gè)結(jié)點(diǎn)組成，若有根結(jié)點(diǎn)，則應(yīng)該有()個(gè)根結(jié)點(diǎn)。［單

選題］*

A.一(正確答案)

B.兩

C.三

D.四

2.數(shù)據(jù)結(jié)構(gòu)里，具有n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的深度為()o［單選題］*

Alog2n向下取整+1痛答案)

Blog2n向上取整"

Clog2n向下取整-1

Dlog2n向上取整+1"

3.數(shù)據(jù)結(jié)構(gòu)里，由n(n>=0)個(gè)結(jié)點(diǎn)的有限集。n=0表示空樹(shù)()。

n>l滿足：

(1)有且只有一個(gè)根結(jié)點(diǎn)。

⑵其余結(jié)點(diǎn)分成()的m個(gè)子集Tl、T2、…、Tm,每個(gè)集合又都是一顆樹(shù)。這是樹(shù)

的定義，請(qǐng)補(bǔ)全要填的空。"［單選題］*

A互不相交

B互相包含

C非空

D可以為空

4.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)是否可以為空二叉樹(shù)（）。［單選題］*

A不可以為空

B可以為空

C不確定

D都不對(duì)

5.數(shù)據(jù)結(jié)構(gòu)里，完全二叉樹(shù)與滿二叉樹(shù)的關(guān)系正確的是（）。［單選題］*

A滿二叉樹(shù)是完全二叉樹(shù)的特例

B完全二叉樹(shù)一定是滿二叉樹(shù)

C滿二叉樹(shù)不是完全二叉樹(shù)

D都不對(duì)

6.數(shù)據(jù)結(jié)構(gòu)里，完全二叉樹(shù)的葉子結(jié)點(diǎn)只會(huì)出現(xiàn)在（）o［單選題］*

A最后一層

B最后兩層

C沒(méi)有葉子結(jié)點(diǎn)

D都不對(duì)

7.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的第5層最多有（）個(gè)結(jié)點(diǎn)。［單選題］*

A17

B16

C15

D14

8.數(shù)據(jù)結(jié)構(gòu)里，深度為4的二叉樹(shù)，最多有（）個(gè)結(jié)點(diǎn)。［單選題］*

A15（正確答案）

B14

C13

D16

9.數(shù)據(jù)結(jié)構(gòu)里，一棵二叉樹(shù)度為2的結(jié)點(diǎn)的個(gè)數(shù)是10,則問(wèn)葉子結(jié)點(diǎn)的個(gè)數(shù)是

0o［單選題］*

A12

B11（正確答案）

C10

D9

10.數(shù)據(jù)結(jié)構(gòu)里，某完全二叉樹(shù)有14個(gè)結(jié)點(diǎn)，則該樹(shù)的深度是（）o［單選題］*

A3

B4（正確答案）

C2

D都不對(duì)

1L數(shù)據(jù)結(jié)構(gòu)里，完全二叉樹(shù)按照從上到下從左到右編號(hào)，則某結(jié)點(diǎn)的編號(hào)是4,

則它有左孩子的話，其左孩子的編號(hào)是（）。［單選題］*

A6

B7

C8（正確答案）

D9

12.一顆二叉樹(shù)度為2的結(jié)點(diǎn)的個(gè)數(shù)是6,則問(wèn)度為。的結(jié)點(diǎn)的個(gè)數(shù)是（）。［單選

題］*

A.6

B.7正確答案）

C.8

D.5

13.二叉樹(shù)是（）。［單選題］*

A.有序樹(shù)（正確答案）

B.無(wú)序樹(shù)

C.不可以為空樹(shù)

D.不是遞歸定義的

14.當(dāng)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)n是0的時(shí)候表示，它是（）。［單選題］*

A.滿二叉樹(shù)

B.空二叉樹(shù)

C.完全二叉樹(shù)

D.哈夫曼樹(shù)

15.關(guān)于二叉樹(shù)描述正確的是（）。［單選題］*

A.可以是空二叉樹(shù)

B.不能為空

C.每個(gè)結(jié)點(diǎn)的度都必須是2

D.二叉樹(shù)的度可以大于2

16.二叉樹(shù)的左子樹(shù)與右子樹(shù)（）o［單選題］*

A.可以互換位置

B.不可以互換位置

C.必須深度相同

D.的度必須相同

17.二叉樹(shù)如果有根結(jié)點(diǎn)，只能有（）個(gè)。［單選題］*

A.一（正確答案）

B.兩

C.三

D.四

18.二叉樹(shù)的左子樹(shù)也（）。［單選題］*

A.是二叉樹(shù)才答案，

B.是樹(shù)就可以沒(méi)有特殊要求

C.不是二叉樹(shù)

D.是斜樹(shù)

19.一顆二叉樹(shù)度為0的結(jié)點(diǎn)的個(gè)數(shù)是7,則問(wèn)度為2的結(jié)點(diǎn)的個(gè)數(shù)是（）o［單選

題］*

A.6（正確答案）

B.7

C.8

D.5

20.深度為3的二叉樹(shù)最多有（）個(gè)結(jié)點(diǎn)。［單選題］*

A.7（正確答案）

B.8

C.5

D.6

21.滿二叉樹(shù)的葉子結(jié)點(diǎn)都在（）。［單選題］*

A.最后一層

B.可以在不同的的層

C.沒(méi)有葉子結(jié)點(diǎn)

D渚B不對(duì)

22.某完全二叉樹(shù)有6個(gè)結(jié)點(diǎn)，則該樹(shù)的深度是（）。［單選題］*

A.3（正確答案）

B.4

C.2

D.都不對(duì)

23.深度為4的二叉樹(shù)，最多有（）個(gè)結(jié)點(diǎn)。［單選題］*

A.15E確答案）

B.14

C.13

D.16

24.滿二叉樹(shù)是（）。［單選題］*

A.所有的分支結(jié)點(diǎn)都存在左子樹(shù)和右子樹(shù)，并且所有葉子都在同一層上。

案）

B.所有的分支結(jié)點(diǎn)都存在左子樹(shù)和右子樹(shù)，并且所有葉子都在最后兩層上。

C.所有的分支結(jié)點(diǎn)只存在左子樹(shù)，并且所有葉子都在最后兩層上。

D.都不對(duì)

25.二叉樹(shù)是否可以為空二叉樹(shù)？（）。［單選題］*

A.不可以為空

B.可以為空

C.不確定

D渚R不對(duì)

26.完全二叉樹(shù)與滿二叉樹(shù)的關(guān)系正確的是（）。［單選題］*

A.滿二叉樹(shù)是完全二叉樹(shù)的特例

B.完全二叉樹(shù)一定是滿二叉樹(shù)

C.滿二叉樹(shù)不是完全二叉樹(shù)

D渚R不對(duì)

27.完全二叉樹(shù)的葉子結(jié)點(diǎn)只會(huì)出現(xiàn)在（）0［單選題］*

A.最后一層

B.最后兩層

C.沒(méi)有葉子結(jié)點(diǎn)

D渚B不對(duì)

28.二叉樹(shù)的第5層最多有（）個(gè)結(jié)點(diǎn)。［單選題］*

A.17

B.16（正確答案）

C.15

D.14

29.按照二叉樹(shù)的形態(tài)，有一些特殊二叉樹(shù)包含（）。*

A.斜樹(shù)

B.滿二叉樹(shù)（正確答案）

C.完全二叉樹(shù)（正確答案）

D.度為3的二叉樹(shù)

30.某二叉樹(shù)的所有結(jié)點(diǎn)的度不是0就是2,則（）。*

A.該二叉樹(shù)是滿二叉樹(shù)

B.該二叉樹(shù)不一定是滿二叉樹(shù)

C.該二叉樹(shù)的度為（）的結(jié)點(diǎn)一定是葉子為答案）

D.該二叉樹(shù)若有n層，則最少的結(jié)點(diǎn)數(shù)是2*n-l

31.深度為8的二叉樹(shù)不可能具有的結(jié)點(diǎn)個(gè)數(shù)是（）o*

A.255

B.256（正確答案）

C.512（正確答案）

D.511三確答案）

32.深度是5的二叉樹(shù)，可以有多少個(gè)結(jié)點(diǎn)（）o*

A.5（正確答案）

B.7（正確答案）

C.31（正確答案）

D.32

33.特殊的二叉樹(shù)有三種，分別是（）。*

A.斜樹(shù)

B.滿二叉樹(shù)

C.完全二叉樹(shù)（正確答案）

D.哈夫曼樹(shù)

34.二叉樹(shù)的形態(tài)可以是（）。*

A.只有根結(jié)點(diǎn)和左子樹(shù)

B.只有根結(jié)點(diǎn)和右子樹(shù)礁答案）

C.既有左子樹(shù)又有右子樹(shù)正確答案）

D.只有根結(jié)點(diǎn)

35.在下列結(jié)論中，正確的是（）o*

A.只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0

B.二叉樹(shù)的度小于等于2「答案）

C.二叉樹(shù)的左右子樹(shù)不可任意交換

D.深度為K的完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹(shù)

36?一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)的值可能是（）。*

A.11正確答案）

B.10

C.500（正確答案）

D.1025（正確答案）

37.二叉樹(shù)的所有結(jié)點(diǎn)的層次的最大值是（）。*

A.二叉樹(shù)的高度（正確答案）

B.二叉樹(shù)的深度

C.二叉樹(shù)的度

D.結(jié)點(diǎn)的度

38.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的形態(tài)可以是（）o*

A只有根結(jié)點(diǎn)和左子樹(shù)

B只有根結(jié)點(diǎn)和右子樹(shù)

C既有左子樹(shù)又有右子樹(shù)確答案）

D只有根結(jié)點(diǎn)

39.數(shù)據(jù)結(jié)構(gòu)里，特殊的二叉樹(shù)有三種，分別是（）。*

A斜樹(shù)

B滿二叉樹(shù)（正確答案）

C完全二叉樹(shù)

D哈夫曼樹(shù)

40.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)里可以有什么樣的結(jié)點(diǎn)（）。*

A度為。的結(jié)點(diǎn)

B度為1的結(jié)點(diǎn)（正確答案）

C度為2的結(jié)點(diǎn)（正確答案）

D度為3的結(jié)點(diǎn)

41.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的第5層可能有多少個(gè)結(jié)點(diǎn)（）。*

A1（正確答案）

B16（正確答案）

C10（正確答案）

D17

42.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的度可以是（）。*

A1（正確答案）

B2（正確答案）

C3

D4

43.數(shù)據(jù)結(jié)構(gòu)里，滿二叉樹(shù)的葉子一定只能出現(xiàn)在最后一層。［判斷題］*

對(duì)

錯(cuò)

44.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)可以有兩個(gè)及以上個(gè)數(shù)的根結(jié)點(diǎn)。［判斷題］*

對(duì)

錯(cuò)（正確答案）

45.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的左右子樹(shù)不可以調(diào)換，因?yàn)槎鏄?shù)是有序樹(shù)。［判斷題］

對(duì)（正確答案）

錯(cuò)

46.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)的度小于等于2。［判斷題］*

對(duì)

錯(cuò)

47.數(shù)據(jù)結(jié)構(gòu)里，二叉樹(shù)不可以是空二叉樹(shù)。［判斷題］*

對(duì)

錯(cuò)（正確答案）

48.滿二叉樹(shù)是完全二叉樹(shù)的特例。［判斷題］*

對(duì)（正確答案）

錯(cuò)

49.滿二叉樹(shù)沒(méi)有葉子結(jié)點(diǎn)。［判斷題］*

對(duì)

錯(cuò)（正確答案）

50.二叉樹(shù)的根結(jié)點(diǎn)可以有三顆子樹(shù)。［判斷題］*

對(duì)