數(shù)據(jù)結(jié)構(gòu)（本）-形考作業(yè)3-階段性學(xué)習(xí)測驗3-國開（內(nèi)蒙古）02272-參考資料

1、數(shù)據(jù)結(jié)構(gòu)（本）-形考作業(yè) 3-階段性學(xué)習(xí)測驗 3-國開（內(nèi)蒙古）02272-參考資料請認(rèn)真閱讀一下說明然后下載：學(xué)校每學(xué)期有可能都要更換題庫！請仔細(xì)核對是不是您需要的題目再下載?。。。”疚臋n的說明：下載完本文檔后，請用 WORD 或 WPS 打開，然后按 CTRL+F 在題庫中逐一搜索每一道題的答案，預(yù)祝您取得好成績金！第 1 題 假定一棵二叉樹中，雙分支結(jié)點(diǎn)數(shù)為 15，單分支結(jié)點(diǎn)數(shù)為 30，則葉子結(jié)點(diǎn)數(shù)為（ ） 。A. 17 B.

2、 16 C. 47 D. 15 正確答案是：16第 2 題 二叉樹第 k 層上最多有（ ）個結(jié)點(diǎn)。A. 2k-1 B. 2k-1 C. 2k-1 D. 2k 正確答案是：2k-1第 3 題 將含有 150 個結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點(diǎn)進(jìn)行編號，根結(jié)點(diǎn)的編號為 1，則編號為 69 的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號為（ ） 。A. 36 B. 34 C. 35 D. 33 正確答案是：34第 4 題 如果將給定的

3、一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為（ ） 。A. 哈夫曼樹 B. 二叉樹 C. 完全二叉樹 D. 平衡二叉樹 正確答案是：哈夫曼樹第 5 題 在一棵度具有 5 層的滿二叉樹中結(jié)點(diǎn)總數(shù)為（ ） 。A. 31 B. 33 C. 32 D. 16 正確答案是：31第 6 題 一棵完全二叉樹共有 6 層，且第 6 層上有 6 個結(jié)點(diǎn)，該樹共有（ ）個結(jié)點(diǎn)。A. 層次 B. 后序 C. 中序 D. 先

4、序 正確答案是：先序第 13 題 已知下圖所示的一個圖，若從頂點(diǎn) v1 出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（ ） 。A. V1V2V4V8V5V3V6V7 B. V1V2V4V5V8V3V6V7 C. V1V3V6V7V2V4V5V8 D. V1V2V4V8V3V5V6V7 正確答案是：V1V2V4V8V5V3V6V7第 14 題 已知如下圖所示的一個圖，若從頂點(diǎn) a 出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能

5、得到的一種頂點(diǎn)序列為（ ） 。A. abecdf B. aedfcb C. aecbdf D. aebcfd 正確答案是：aecbdf第 15 題 圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（ ）的關(guān)系。A. 一對多 B. 多對多 C. 每一個元素都有一個且只有一個直接前驅(qū)和一個直接后繼 D. 一對一 正確答案是：多對多第 16 題 在一棵二叉樹中，若編號為 i 的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號為（ ） 。A. 2i+