數(shù)據(jù)結(jié)構(gòu)習(xí)題(無(wú)答案)-資料下載頁(yè)
2025-06-24 01:45本頁(yè)面
【正文】 數(shù) D. 小于等于m的最大合數(shù)對(duì)包含n個(gè)元素的哈希表進(jìn)行查找，平均查找長(zhǎng)度 。A. 為O(n) B. 與裝填因子有關(guān) C. 為O(log2n) D. 與n無(wú)關(guān)若有m個(gè)關(guān)鍵字互為同義詞，若用線(xiàn)性探測(cè)法處理沖突，把這m個(gè)元素存入哈希表中，至少要進(jìn)行 次探測(cè)。A. m(m+1)/2 B. m+1 C. m D. m1下列排序算法中， 算法是不穩(wěn)定的。A. 起泡排序 B. 直接插入排序 C. 歸并排序 D. 快速排序數(shù)據(jù)（8,9,10,4,5,6,20,1,2）只能是下列排序算法中的 兩趟排序后的結(jié)果。A. 選擇排序 B. 起泡排序 C. 直接插入排序 D. 堆排序?qū)?shù)據(jù)序列（10,9,15,20,5,7,18,6,12,8），若用堆排序的篩選方法建立的初始堆是 ；若用快速排序法，用第一個(gè)元素與其他元素比較，排序一趟后的結(jié)果是 ；起泡排序排序一趟后的結(jié)果是 ；初始增量為5的希爾排序一趟后的結(jié)果是 。A . 5,6,7,10,8,15,18,20,12,9 B. 9,10,15,5,7,18,12,6,8,20C. 5,9,6,8,7,10,18,15,20,12 D. 8,9,6,7,5,10,18,20,12,15E. 7,9,6,12,5,10,18,15,20,8 F. 9,10,15,5,7,18,6,12,8,20G. 以上都不對(duì)二、判斷題進(jìn)行折半查找的表必須是順序存儲(chǔ)的有序表。 對(duì)二叉排序樹(shù)進(jìn)行先序遍歷得到的結(jié)點(diǎn)的值的序列是一個(gè)有序序列。 直接選擇排序是一種穩(wěn)定的排序算法。 在任何情況下，起泡排序比快速排序的速度慢。 堆排序采用的是順序存儲(chǔ)；小根堆的最大元素一定是末端結(jié)點(diǎn)；n個(gè)元素組成堆的深度為+1。 三、填空題在n個(gè)元素的線(xiàn)性表中順序查找，若查找成功，則關(guān)鍵字的比較次數(shù)最多為 次，使用監(jiān)視哨時(shí)，若查找失敗，則關(guān)鍵字的比較次數(shù)為 次。 在線(xiàn)性表（2,3,5,9,12,17,23,30,34,40,42,49）中，用折半查找法查找關(guān)鍵字為24的記錄，關(guān)鍵字的比較次數(shù)為 次，所比較的元素依次為 。 排序算法的穩(wěn)定性是指 。 除基數(shù)排序外的其他排序算法，主要的兩種基本操作是 和 。 四、簡(jiǎn)答題依次輸入表(30,15,28,20,24,10,12,68,35,50,46,55)中的元素，生成一棵二叉排序樹(shù)。(1) 試畫(huà)出生成之后的二叉排序樹(shù)。 (2) 對(duì)該二叉排序樹(shù)作中序遍歷，試寫(xiě)出遍歷序列。 (3) 假定每個(gè)元素的查找概率相等，試計(jì)算該二叉排序樹(shù)的平均查找長(zhǎng)度。對(duì)下面的3階B樹(shù)，依次執(zhí)行下列操作，畫(huà)出各步操作的結(jié)果。（1）插入90 （2） 插入25 （3） 插入45 （4）刪除60 （5）刪除80 給定關(guān)鍵碼序列（26,25,20,33,21,24,45,204,42,38,29,31），要用哈希法進(jìn)行存儲(chǔ)，規(guī)定裝填因子α=。（1）請(qǐng)給出除余法的哈希函數(shù)。（2）用開(kāi)放定址線(xiàn)性探測(cè)法解決沖突，請(qǐng)畫(huà)出插入所有的關(guān)鍵碼后得到的哈希表。 設(shè)哈希函數(shù)為H(K)=K MOD 11,解決沖突的方法為鏈接法，試將下列關(guān)鍵字集合{35,67,42,21,29,86,95,47,50,36,91}依次插入到哈希表中（畫(huà)出哈希表的示意圖）。并計(jì)算平均查找長(zhǎng)度ASL。給出待排序序列的關(guān)鍵字序列為{26, 31, 75, 41, 87, 15, 41, 10, }，請(qǐng)用堆排序的方法寫(xiě)出該序列的排序過(guò)程。（設(shè)為大根堆）給出待排序序列的關(guān)鍵字序列為{100, 87, 52, 61, 27, 170, 37, 45, 61, 118, 14, 88, 32}，請(qǐng)用快速排序的方法寫(xiě)出該序列排序的過(guò)程。判別以下序列是否為堆（小根堆或大根堆）。如果不是，則把它調(diào)整為堆。（1）{100，86，48，73，35，39，42，57，66，21}；（2）{12，70，33，65，24，56，48，92，86，33}；（3）{05，56，20，23，40，38，29，61，35，76，28，100}；
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1