數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)資料-展示頁(yè)
2025-04-26 01:47本頁(yè)面
【正文】 數(shù)之和的（ ）倍。 A．n B．n1 C．n+1 D．2n19．設(shè)一棵有n個(gè)葉結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2，則該樹共有（ ）個(gè)結(jié)點(diǎn)。A．分支結(jié)點(diǎn) B．葉結(jié)點(diǎn) C．樹根結(jié)點(diǎn) D．空結(jié)點(diǎn)17．在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（ ）。 A. n B. n1 C. n+1 D. 2*n1 15. 利用12這四個(gè)值作為葉子結(jié)點(diǎn)的權(quán)，生成一棵哈夫曼樹，該樹中所有葉子的最長(zhǎng)帶權(quán)路徑長(zhǎng)度為( )。A．31 B．32 C．33 D．1613. 利用n個(gè)值作為葉結(jié)點(diǎn)的權(quán)生成的哈夫曼樹中共包含有( )個(gè)結(jié)點(diǎn)。A．二叉樹中度為0的結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)的個(gè)數(shù)加1B．二叉樹中結(jié)點(diǎn)個(gè)數(shù)必大于0C．完全二叉樹中，任何一個(gè)結(jié)點(diǎn)的度，或者為0或者為2 D．二叉樹的度是211．在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為（ ）。A．33 B．34 C．35 D．369．如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構(gòu)造出的二叉樹的帶權(quán)路徑長(zhǎng)度最小，則該樹稱為（ ）。A．a(chǎn)在b上方 B．a(chǎn)在b下方 C．a(chǎn)在b左方 D．a(chǎn)在b右方7．權(quán)值為{1，2，6，8}的四個(gè)結(jié)點(diǎn)構(gòu)成的哈夫曼樹的帶權(quán)路徑長(zhǎng)度是（ ）。 A．a(chǎn)bdec B．debac C．debca D．a(chǎn)bedc5．樹最適合于用來(lái)表示（ ）。 A．2k B．2k1 C．2k1 D．2k1 3．二叉樹的深度為k,則二叉樹最多有（ ）個(gè)結(jié)點(diǎn)。數(shù)據(jù)結(jié)構(gòu)（本）課程作業(yè)作業(yè)3（本部分作業(yè)覆蓋教材第67章的內(nèi)容）一、單項(xiàng)選擇題，雙分支結(jié)點(diǎn)數(shù)為15，單分支結(jié)點(diǎn)數(shù)為30，則葉子結(jié)點(diǎn)數(shù)為（ ）。A．15 B．16 C．17 D．472．二叉樹第k層上最多有（ ）個(gè)結(jié)點(diǎn)。A．2k B．2k1C．2k1 D．2k14. 設(shè)某一二叉樹先序遍歷為abdec，中序遍歷為dbeac，則該二叉樹后序遍歷的順序是（ ）。A．線性結(jié)構(gòu)的數(shù)據(jù) B．順序結(jié)構(gòu)的數(shù)據(jù) C．元素之間無(wú)前驅(qū)和后繼關(guān)系的數(shù)據(jù) D．元素之間有包含和層次關(guān)系的數(shù)據(jù) 6．設(shè)a,b為一棵二叉樹的兩個(gè)結(jié)點(diǎn)，在后續(xù)遍歷中，a在b前的條件是（ ）。A．18 B．28 C．19 D．298．將含有150個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為69的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為（ ）。A．哈夫曼樹 B．平衡二叉樹 C．二叉樹 D．完全二叉樹10．下列有關(guān)二叉樹的說(shuō)法正確的是（ ）。A．4 B．5 C．6 D．712．在一棵度具有5層的滿二叉樹中結(jié)點(diǎn)總
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1