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

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

您的姓名：［填空題］*

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

選題］*

A.一(正確答案)

B.兩

C.三

D.四

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

Alog2n向下取整+1痛答案)

Blog2n向上取整"

Clog2n向下取整-1

Dlog2n向上取整+1"

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

n>l滿足：

(1)有且只有一個根結(jié)點。

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

的定義，請補全要填的空。"［單選題］*

A互不相交

B互相包含

C非空

D可以為空

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

A不可以為空

B可以為空

C不確定

D都不對

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

A滿二叉樹是完全二叉樹的特例

B完全二叉樹一定是滿二叉樹

C滿二叉樹不是完全二叉樹

D都不對

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

A最后一層

B最后兩層

C沒有葉子結(jié)點

D都不對

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

A17

B16

C15

D14

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

A15（正確答案）

B14

C13

D16

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

0o［單選題］*

A12

B11（正確答案）

C10

D9

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

A3

B4（正確答案）

C2

D都不對

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

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

A6

B7

C8（正確答案）

D9

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

題］*

A.6

B.7正確答案）

C.8

D.5

13.二叉樹是（）。［單選題］*

A.有序樹（正確答案）

B.無序樹

C.不可以為空樹

D.不是遞歸定義的

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

A.滿二叉樹

B.空二叉樹

C.完全二叉樹

D.哈夫曼樹

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

A.可以是空二叉樹

B.不能為空

C.每個結(jié)點的度都必須是2

D.二叉樹的度可以大于2

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

A.可以互換位置

B.不可以互換位置

C.必須深度相同

D.的度必須相同

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

A.一（正確答案）

B.兩

C.三

D.四

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

A.是二叉樹才答案，

B.是樹就可以沒有特殊要求

C.不是二叉樹

D.是斜樹

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

題］*

A.6（正確答案）

B.7

C.8

D.5

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

A.7（正確答案）

B.8

C.5

D.6

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

A.最后一層

B.可以在不同的的層

C.沒有葉子結(jié)點

D渚B不對

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

A.3（正確答案）

B.4

C.2

D.都不對

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

A.15E確答案）

B.14

C.13

D.16

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

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

案）

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

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

D.都不對

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

A.不可以為空

B.可以為空

C.不確定

D渚R不對

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

A.滿二叉樹是完全二叉樹的特例

B.完全二叉樹一定是滿二叉樹

C.滿二叉樹不是完全二叉樹

D渚R不對

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

A.最后一層

B.最后兩層

C.沒有葉子結(jié)點

D渚B不對

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

A.17

B.16（正確答案）

C.15

D.14

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

A.斜樹

B.滿二叉樹（正確答案）

C.完全二叉樹（正確答案）

D.度為3的二叉樹

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

A.該二叉樹是滿二叉樹

B.該二叉樹不一定是滿二叉樹

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

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

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

A.255

B.256（正確答案）

C.512（正確答案）

D.511三確答案）

32.深度是5的二叉樹，可以有多少個結(jié)點（）o*

A.5（正確答案）

B.7（正確答案）

C.31（正確答案）

D.32

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

A.斜樹

B.滿二叉樹

C.完全二叉樹（正確答案）

D.哈夫曼樹

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

A.只有根結(jié)點和左子樹

B.只有根結(jié)點和右子樹礁答案）

C.既有左子樹又有右子樹正確答案）

D.只有根結(jié)點

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

A.只有一個結(jié)點的二叉樹的度為0

B.二叉樹的度小于等于2「答案）

C.二叉樹的左右子樹不可任意交換

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

36?一個具有1025個結(jié)點的二叉樹的高h的值可能是（）。*

A.11正確答案）

B.10

C.500（正確答案）

D.1025（正確答案）

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

A.二叉樹的高度（正確答案）

B.二叉樹的深度

C.二叉樹的度

D.結(jié)點的度

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

A只有根結(jié)點和左子樹

B只有根結(jié)點和右子樹

C既有左子樹又有右子樹確答案）

D只有根結(jié)點

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

A斜樹

B滿二叉樹（正確答案）

C完全二叉樹

D哈夫曼樹

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

A度為。的結(jié)點

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

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

D度為3的結(jié)點

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

A1（正確答案）

B16（正確答案）

C10（正確答案）

D17

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

A1（正確答案）

B2（正確答案）

C3

D4

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

對

錯

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

對

錯（正確答案）

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

對（正確答案）

錯

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

對

錯

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

對

錯（正確答案）

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

對（正確答案）

錯

49.滿二叉樹沒有葉子結(jié)點。［判斷題］*

對

錯（正確答案）

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

對