數(shù)據(jù)結(jié)構(gòu)(復(fù)習(xí)題目)(參考版)
2025-04-20 01:46本頁(yè)面
【正文】 5． 已知Hash函數(shù)為 H（K）=K mod 13 ，散列地址為0 14，用線性探測(cè)再散列處理沖突，給出關(guān)鍵字（56，34，68，23，16，70，48，35，83，12，14，57）在散列地址的分布。I（1）試畫(huà)出此二叉樹(shù)的圖形表示。GHD3將圖示森林轉(zhuǎn)換為二叉樹(shù)，并對(duì)該二叉樹(shù)先序遍歷。 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 )的６個(gè)字符，畫(huà)出你建的哈夫曼樹(shù)，并給出其哈夫曼編碼。用 遍歷對(duì)二叉排序樹(shù)進(jìn)行訪問(wèn)可得到有序序列。若有序表中關(guān)鍵字序列為：12，22，33，44，55，66，77，88，99對(duì)其進(jìn)行折半查找，則在等概率情況下，查找成功時(shí)的平均查找長(zhǎng)度是（ ）。對(duì)于圖的存儲(chǔ)結(jié)構(gòu)有（ ）、（ ）等方法。 若某二叉樹(shù)中，有20個(gè)結(jié)點(diǎn)沒(méi)有孩子，有20個(gè)結(jié)點(diǎn)僅有一個(gè)孩子，則該二叉樹(shù)的總結(jié)點(diǎn)數(shù)是 。若某二叉樹(shù)有n0個(gè)葉子結(jié)點(diǎn)，有n1個(gè)結(jié)點(diǎn)僅有一個(gè)孩子，則該二叉樹(shù)的總結(jié)點(diǎn)數(shù)是（ ）。若以二叉鏈表作樹(shù)的存儲(chǔ)結(jié)構(gòu),則樹(shù)的先序遍歷可借用二叉樹(shù)的 遍歷算法來(lái)實(shí)現(xiàn),而樹(shù)的后序遍歷可借用二叉樹(shù)的 遍歷算法來(lái)實(shí)現(xiàn)。設(shè)循環(huán)隊(duì)列存于一維數(shù)組Ｑ[ｍ]中，尾指針rear指示隊(duì)尾元素在隊(duì)列中的當(dāng)前位置，頭指針front指示隊(duì)列中隊(duì)頭元素的前一個(gè)位置，則隊(duì)列長(zhǎng)度＝( )。線性表的順序存儲(chǔ)結(jié)構(gòu)是以 來(lái)表示數(shù)據(jù)元素之間的邏輯關(guān)系的。（ ）是初始堆（大堆頂）。A. 二叉排序樹(shù) B. 赫夫曼樹(shù) C. 堆 D. 平衡二叉樹(shù)已知一組待排序的記錄關(guān)鍵字初始排列如下：56,26,86,35,75,19,77,58,48,42下列選擇中（ ）是快速排序一趟排序的結(jié)果。若依次將數(shù)據(jù)序列：76,45,88,21,94,77,17存入該散列表中，則元素17存儲(chǔ)的下標(biāo)為( )；在等概率情況下查找成功的平均查找長(zhǎng)度為( )。查找32時(shí)需進(jìn)行( )次比較。 80 80 70 90 75 90 60 75 85 100 60 70 85 100 72 110 72 110 a:
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1