山東廣播電視大學(xué)開放教育數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)第四部分-資料下載頁
2025-04-16 22:54本頁面
【正文】 續(xù)上溯*/ } strcpy(H[i].bits，amp。cd[start])； /*復(fù)制編碼位串*/ }/*endfor*/ }/*CharSetHuffmanEncoding*/七、練習(xí)題單項選擇題，雙分支結(jié)點數(shù)為15，單分支結(jié)點數(shù)為30，則葉子結(jié)點數(shù)為（ ）。A．15 B．16 C．17 D．472．在二叉樹先序遍歷中，任一個結(jié)點均在其子女結(jié)點前面，這種說法（ ）。A．正確 B．不正確 C．無法判斷 D．以上均不對3．二叉樹第k層上最多有（ ）個結(jié)點。 A．2k B．2k1 C．2k1 D．2k1 4．二叉樹的深度為k,則二叉樹最多有（ ）個結(jié)點。A．2k B．2k1C．2k1 D．2k15. 設(shè)某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（ ）。 A．a(chǎn)bdec B．debac C．debca D．a(chǎn)bedc6．設(shè)某一二叉樹中序遍歷為badce，后序遍歷為bdeca，則該二叉樹先序遍歷的順序是（ ）。A．a(chǎn)dbec B．decab C．debac D．a(chǎn)bcde7．樹最適合于用來表示（ ）。A．線性結(jié)構(gòu)的數(shù)據(jù) B．順序結(jié)構(gòu)的數(shù)據(jù) C．元素之間無前驅(qū)和后繼關(guān)系的數(shù)據(jù) D．元素之間有包含和層次關(guān)系的數(shù)據(jù) 8．一棵非空的二叉樹，先序遍歷與后續(xù)遍歷正好相反，則該二叉樹滿足（ ）。A．無左孩子 B．無右孩子 C．只有一個葉子結(jié)點 D．任意二叉樹9．設(shè)a,b為一棵二叉樹的兩個結(jié)點，在后續(xù)遍歷中，a在b前的條件是（ ）。A．a(chǎn)在b上方 B．a(chǎn)在b下方 C．a(chǎn)在b左方 D．a(chǎn)在b右方10．權(quán)值為{1，2，6，8}的四個結(jié)點構(gòu)成的哈夫曼樹的帶權(quán)路徑長度是（ ）。A．18 B．28 C．19 D．2911．將含有150個結(jié)點的完全二叉樹從根這一層開始，每一層從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，則編號為69的結(jié)點的雙親結(jié)點的編號為（ ）。A．33 B．34 C．35 D．3612．如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長度最小，則該樹稱為（ ）。A．哈夫曼樹 B．平衡二叉樹 C．二叉樹 D．完全二叉樹13．下列有關(guān)二叉樹的說法正確的是（ ）。A．二叉樹中度為0的結(jié)點的個數(shù)等于度為2的結(jié)點的個數(shù)加1B．二叉樹中結(jié)點個數(shù)必大于0C．完全二叉樹中，任何一個結(jié)點的度，或者為0或者為2 D．二叉樹的度是214．二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（ ）。A．它不能用順序存儲結(jié)構(gòu)存儲B．它不能用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲C．順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都能存儲 D．順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)都不能使用15．任何一棵二叉樹的葉結(jié)點在先序、中序和后序遍歷序列中的相對次序（ ）。A．不發(fā)生改變 B．發(fā)生改變 C．不能確定 D．以上都不對練習(xí)題答案單項選擇題1．B 2．A 3．B 4．D 5．C 6．D 7．D 8．C 9．C 10．D11．B 12．A 13．A 14．C 15．A9
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1