資源簡介

第四章 樹 章節測試
一、選擇題
1．一棵包含10個節點的完全二叉樹，其葉子節點的個數為（　　）
A．3 B．4 C．5 D．6
2．某二叉樹中序遍歷為ABCDEF，則下列不可能是此二叉樹的是（ ）
A． B． C． D．
3．已知二叉樹中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI,它的后序遍歷序列是（ ）
A．BDEFHCIGA B．IGHFEDCBA
C．EDBFHIGCA D．EDBHFIGCA
4．已知games="Winter Olympics"，host={"city":"Beijing","year":"2022"}，則表達式games[1::4]+host["year"]*2的值是（ ）
A．"Weli2022" B．"iryc20222022" C．"Weliyear" D．"irycyearyear"
5．已知一棵二叉樹的前序遍歷為ABDECFG，中序遍歷為DBEAFCG，則該二叉樹的后序遍歷序列為(　　)
A．DEBAFGC B．DEBFGCA C．DBEGFCA D．DEBFGCA
6．如圖所示的二叉樹，其節點的中序遍歷的序列為（ ）
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
7．以下不是簡單數據類型的是（ ）
A．float B．str C．bool D．dict
8．運行圖1所示的VB程序，出現了圖2所示錯誤。若要糾正程序中的錯誤，以下敘述正確的是（ ）。
A．將變量i的數據類型改為Double B．將變量s的數據類型改為Double
C．將變量s的數據類型改為String D．將變量i的數據類型改為String
9．某二分查找算法的 python 程序段如下， 運行該段代碼后， 輸出的結果不可能是（ ）
import random
a = [10,20,30,40,50,60,70,80]
key = random.choice(a); i,j = 0,len(a)-1 ; s = ""
while i<=j:
m = (i+j)//2
if key == a[m]:
s = s+"M"; break
elif key < a[m]:
j = m-1; s = s+"L"
else:
i = m+1; s = s+"R"
print(s)
A．LLM B．LRM C．RRRM D．RRLM
10．已知一棵二叉樹的前序遍歷序列為：A-B-D-C-E，后序遍歷序列為：D-B-E-C-A，則該二叉樹是否 能唯一確定？中序遍歷序列是？（ ）
A．能唯一確定，中序遍歷序列為：B-D-A-E-C
B．不能唯一確定， 中序遍歷序列可能為： B-D-A-E-C
C．能唯一確定，中序遍歷序列為：D-C-B-A-E
D．不能唯一確定， 中序遍歷序列可能為： D-C-B-A-E
11．某二叉樹的前序遍歷結果為GFDECAB，中序遍歷結果為DFGCAEB。關于該二叉樹，以下說法，正確的是（ ）
A．該二叉樹的后序遍歷為ADFCBEG
B．該二叉樹的深度為4，節點C在第3層
C．該二叉樹的葉子節點數比非葉子節點數多一個
D．該二叉樹可以通過添加3個節點后變為完全二叉樹
12．若一棵二叉樹中序遍歷序列為BIGDHAECF，后序遍歷序列為IGHDBEFCA，則該二叉樹的前序遍歷序列為（ ）
A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDGIHCEF
13．某二叉樹前序遍歷的結果為“ABCD”，則中序遍歷的結果不可能是（ ）
A．ABCD B．CDBA C．BDAC D．DCBA
14．關于二叉樹，下列說法正確的是（ ）
A．二叉樹的度肯定為2 B．在含有n個節點的二叉樹中，邊數為n-1
C．二叉樹的前序遍歷序列與中序遍歷序列肯定不同 D．在二叉樹的前序序列中，若節點u在節點v之前，則u一定是v的祖先
15．隊列的刪除操作是在（ ）
A．隊首 B．隊尾 C．隊列中間位置 D．任意位置
二、填空題
16．一種抽象數據類型包括 和操作說明兩部分。
三、判斷題
17．Python語言中使用數組表示批量數據。( )
參考答案：
1．C
2．C
3．D
4．B
5．B
6．B
7．D
8．B
9．D
10．B
11．B
12．D
13．C
14．B
15．A
16．數據
17．錯誤

展開更多......

收起↑