2000年混合班數(shù)據(jù)結(jié)構(gòu)試卷_第1頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

2000一、選擇及填空題（除非特別注明，一般每小題2分，共30分D）隊(duì)列是在兩端操作、先進(jìn)先出的線性2ABCDEFCBAEDF，則后序遍歷的結(jié)果A）CBEFDAB）FEDCBAC）CBEDFAD）3、對哈希(HASH)H(k)=kMODm,一般來說,mA)素數(shù)B)很大的數(shù)C)偶 D)奇4 是HASH查找的處理方法A）求余 B)平方取中 C)二分 D)開放地址A）選擇排 B）排序C）冒泡排序D）歸并排設(shè)有序列12、42、37、19，當(dāng)使用直接排序從小到大排序時，其比較次數(shù)為 下列哪種排序算法的次數(shù)最多A）選擇排 B）排序C）冒泡排序D）歸并排 10（3分）請列出主要的算法設(shè)計(jì)方 11、判別下列序列是否是最大堆，若不是，按算法調(diào)整（8分是否為最大堆123（8分(adjacencylists)表示法（鄰接順序按節(jié)點(diǎn)數(shù)字從小到大，并計(jì)算每一節(jié)點(diǎn)的dfn（從0開始）和low值，哪些節(jié)點(diǎn)是關(guān)節(jié)點(diǎn)（Articulation（12分四、對以下關(guān)鍵字序列構(gòu)造地址空間為0~16的哈希（HASH）表，選取哈希函數(shù)H(k)=k/2，k為關(guān)鍵一個字母在字母表中的序號，地址處理策略為鏈地址法（直接在相應(yīng)鏈表的頭上。請畫出當(dāng)關(guān)鍵字序列為（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec）時的哈希表,并求等概率情況下查找成功與不成功的平均查找長度(10分DeapDeapi（2）DeapDeap（10分）(18分voidmerge_pass(elementlist[],elementsorted[],intn,int intfor(i+0;i<=n-2*length;i+=2*length) ;i+2-1);if(i+length<n)for(j=i;j<n; }voidmerge_sorementlist[],int intelementwhile(length<n){length*=2; length*=2;}其中，voidmerge(elementlist[],elementsorted[],inti,intm,intn)將兩個已排序好的序列：list[i]...list[m]list[m+1]...list[n]歸并，并將結(jié)果放在sorted[i]...sorted[n]中。請將上述程序中缺少的部分補(bǔ)100664873532762請寫出完

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論