數(shù)算第三次作業(yè)-第四次小測講評課件_第1頁
數(shù)算第三次作業(yè)-第四次小測講評課件_第2頁
數(shù)算第三次作業(yè)-第四次小測講評課件_第3頁
數(shù)算第三次作業(yè)-第四次小測講評課件_第4頁
數(shù)算第三次作業(yè)-第四次小測講評課件_第5頁
已閱讀5頁，還剩10頁未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡介

作業(yè)小測講解1101213949

1.設(shè)有磁盤文件中記錄的關(guān)鍵字分別是10,20,15,25,12,13,21,30,8,16,10.要求從小到大排序，采用置換選擇算法可以產(chǎn)生幾個(gè)初始順串？每個(gè)初始順串包含哪些記錄？（注：工作區(qū)可以容納4個(gè)記錄） a)1012131520212530 b)81016

2.假設(shè)有4個(gè)初始?xì)w并段如下：15,16,25,323,22,28,451,12,30,4233,60

采用敗者樹進(jìn)行4路歸并，結(jié)果怎么樣？請具體寫出過程

3.設(shè)散列表為HT[19],請對101003245581263292004000造表散列函數(shù)為直接對19取余，給出此時(shí)的散列表和沖突次數(shù)

(3)散列函數(shù)為將各個(gè)位置上數(shù)字相加后對19求余，給出此時(shí)的散列表和沖突次數(shù)

(2)請?jiān)O(shè)計(jì)一個(gè)不會造成沖突的散列函數(shù)

拉格朗日插值函數(shù)ΣYiLi(x),

其中Yi=i

,Li(x)=1,當(dāng)且僅當(dāng)X=Xi的時(shí)候(0<=i<=10)X0-X10為101003245581263292004000(只要結(jié)果對即可)

4請將3520334859填入長度m=13的散列表，其散列函數(shù)為h1(key)=key%m,處理沖突的方法為雙重散列法，探查序列為：p(key,i)=(key%(m-2)+i*h1(key))%m,i=0,1,…,m-1.并回答下列問題：對表中關(guān)鍵字35203348查找時(shí)，所需進(jìn)行的比較次數(shù)各是多少？該散列表在等概率查找時(shí)查找成功的平均查找長度是多少？解：a)1122 b)(1+1+2+2+3)/5=1.801234567891011123348203559

5.假定一個(gè)文件有一兆（）個(gè)記錄，每個(gè)記錄占200字節(jié)，其中關(guān)鍵碼占50字節(jié)。一個(gè)磁盤頁塊（結(jié)點(diǎn)）有1000字節(jié)，頁塊指針為5字節(jié)。若用B+樹組織索引，并假定所有頁塊（結(jié)點(diǎn)）都盡可能裝滿，則需要多少索引頁塊（即B+樹中有多少個(gè)非葉結(jié)點(diǎn)）？在上述文件組織中存取一個(gè)記錄需要多少次外存訪問？并解釋你的答案。

6.分別畫出在右圖所示的3階B樹中，進(jìn)行下列操作后的B樹。 (1)插入關(guān)鍵碼

溫馨提示

  • 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)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論