數(shù)據(jù)結(jié)構(gòu)(復(fù)習(xí)題目)-資料下載頁
2025-04-17 01:46本頁面
【正文】 ），右子樹上的結(jié)點(diǎn)個數(shù)是（ ）。若某二叉樹有n0個葉子結(jié)點(diǎn)，有n1個結(jié)點(diǎn)僅有一個孩子，則該二叉樹的總結(jié)點(diǎn)數(shù)是（ ）。如果對完全二叉樹中結(jié)點(diǎn)從1開始按層進(jìn)行編號，設(shè)最大編號為n；那么，可以斷定編號為i (i1)的結(jié)點(diǎn)的父結(jié)點(diǎn)編號為( )；所有編號（ ）的結(jié)點(diǎn)為葉子結(jié)點(diǎn)。 若某二叉樹中，有20個結(jié)點(diǎn)沒有孩子，有20個結(jié)點(diǎn)僅有一個孩子，則該二叉樹的總結(jié)點(diǎn)數(shù)是 。 n個頂點(diǎn)的連通圖至少有 條邊，至多有 條邊。對于圖的存儲結(jié)構(gòu)有（ ）、（ ）等方法。在一個無向圖的鄰接表中，若表結(jié)點(diǎn)的個數(shù)是m，則圖中邊的條數(shù)是____________條。若有序表中關(guān)鍵字序列為：12，22，33，44，55，66，77，88，99對其進(jìn)行折半查找，則在等概率情況下，查找成功時的平均查找長度是（ ）。查找99時需進(jìn)行（ ）次比較。用 遍歷對二叉排序樹進(jìn)行訪問可得到有序序列。已知Hash函數(shù)為 H（K）=K mod 13 ，散列地址為0 14，用二次探測再散列處理沖突，關(guān)鍵字（23，34，56，24，75，12，49, 52，36，92）的分布如圖，則平均成功的查找長度為（ ）。 0 1 2 3 4 5 6 7 8 9 10 11 12 13 1452 36925634 2324751249圖示結(jié)構(gòu)題1. 已知在電文中只出現(xiàn)頻率為 ( 5,26,7,23,20,19 )的６個字符，畫出你建的哈夫曼樹，并給出其哈夫曼編碼。請畫出該二叉樹。3將圖示森林轉(zhuǎn)換為二叉樹，并對該二叉樹先序遍歷。 hda jibfec mlkg 4．某二叉樹的結(jié)點(diǎn)數(shù)據(jù)采用順序存儲表示如下：0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19ABCDEFGHI（1）試畫出此二叉樹的圖形表示。（2）將此二叉樹看作森林的二叉樹表示，試將它還原為森林。 5． 已知Hash函數(shù)為 H（K）=K mod 13 ，散列地址為0 14，用線性探測再散列處理沖突，給出關(guān)鍵字（56，34，68，23，16，70，48，35，83，12，14，57）在散列地址的分布。并指出平均成功的查找長度是多少?0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 6． 已知待排序序列為：25,12,9,20,7,31,24,35,17,10，試寫出： (1). 堆排序初始建堆(大頂堆)的結(jié)果； (2). 以第一個元素為樞軸的快速排序一趟掃描的結(jié)果；
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1