




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上第七章習(xí)題7.11. 分步計(jì)數(shù)算法是穩(wěn)定的嗎?解:分步計(jì)數(shù)算法是穩(wěn)定的。習(xí)題7.23.用Horspool算法在一個(gè)1000個(gè)0構(gòu)成的二進(jìn)制文本中查找下列模式時(shí),分別需要進(jìn)行多少次字符比較?a.00001;b.10000;c.01010;5解:a.字符c01移動(dòng)距離t(c)15比較次數(shù):(1000/5)*1=200b.字符c01移動(dòng)距離t(c)14比較次數(shù):(1000-5+1*5=4980 c.字符c01移動(dòng)距離t(c)21比較次數(shù):(1000-3)/2*2=996 (1000-3)/2取整數(shù)部分4.用Horspool算法在一個(gè)長度為n的文本中查找一個(gè)長度為m(n>
2、;=m)的模式。請分別給出下面兩種例子。a.最差輸入;b.最優(yōu)輸入。解:a.模式的每次一移動(dòng)的舉例均為1,且沒有匹配成功,或者到最后一次匹配才成功。b.模式不需要移動(dòng),且比較了m次即成功。7.用Boyer-Moore算法在一個(gè)1000個(gè)0構(gòu)成的二進(jìn)制文本中查找列模式時(shí),分別需要進(jìn)行多少次字符比較?a.00001;b.10000;c.01010;解:a.壞符號移動(dòng)表:字符c01移動(dòng)距離t1(c)15后綴移動(dòng)表:k模式d2100001 5200001530000154000015d1=maxt1(0),1=1,d2=5模式移動(dòng)max(d1,d2)=5,所以每次移動(dòng)5位,且每次只比較一次。比較次數(shù)為
3、:1000/5=200b.壞符號移動(dòng)表: 字符c01移動(dòng)距離t(c)14后綴移動(dòng)表:k模式d21100001210000131000014100001d1=maxt1(0)-4,1=1,d2=1模式移動(dòng)max(d1,d2)=1,所以每次都移動(dòng)一位,比較5次。比較次數(shù):(1000-5+1*5=4980c.壞符號移動(dòng)表:字符c01移動(dòng)距離t(c)21后綴移動(dòng)表:k模式d2101010 2201010230101024010102d1=maxt1(0)-1,1=1,d2=2模式移動(dòng)max(d1,d2)=2,所以每次都能移動(dòng)2位,比較2次。比較次數(shù):(1000-3)/2*2=996習(xí)題7.32.對于輸入30,20,56,75,31,19和散列函數(shù)h(K)=K mod11a.構(gòu)造它們的閉散列表;b.求在本表中成功查找的最大鍵值比較次數(shù);c.求在本表中成功查找的平均鍵值比較次數(shù);解:a.鍵302056753119散列地址891998012345678910315619302075b.最大的鍵值是19,k(19)=8,先將散列地址為8的中的鍵30與75比較,其次是散列地址為10的75與75比較,所以成功查找的比較次數(shù)是6。c.查找的鍵302056
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對用戶上傳內(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年血液透析器項(xiàng)目申請報(bào)告
- 2025年美發(fā)師(高級)考試試卷:美發(fā)行業(yè)市場調(diào)研與競爭對手分析
- 2025年電腦提花人造毛皮機(jī)項(xiàng)目立項(xiàng)申請報(bào)告
- 我的寵物生活寫物并抒情類作文14篇
- 2025年電工(高級技師)職業(yè)技能鑒定實(shí)操試卷:電氣自動(dòng)化技術(shù)技能案例分析
- 2025年安全生產(chǎn)管理工程師模擬試題
- 家庭經(jīng)濟(jì)情況與收入支出平衡證明(8篇)
- 清(梅)酒介紹試題
- 2025年旅游地產(chǎn)項(xiàng)目生態(tài)旅游規(guī)劃與設(shè)計(jì)策略研究
- 2025年城市生活垃圾分類處理創(chuàng)新實(shí)踐與公眾教育體系研究報(bào)告001
- (蘇教 譯林版)三年級英語上冊同步預(yù)習(xí)練習(xí)
- 2021年新《建設(shè)工程施工合同司法解釋(一)》逐條解讀4課件
- 《紅樓夢》PPT課件(優(yōu)秀)
- 新高考英語讀后續(xù)寫——故事編寫思路
- 幼兒園一日活動(dòng)流程保教細(xì)則
- 最新煙葉儲(chǔ)存保管方法標(biāo)準(zhǔn)
- 帶式輸送機(jī)傳動(dòng)裝置二級斜齒圓柱齒輪減速器設(shè)計(jì)(全套圖紙)
- Y620優(yōu)眾變頻器說明書
- 《丹江城區(qū)普通住宅小區(qū)物業(yè)服務(wù)收費(fèi)管理辦法》
- CYD-128(環(huán)氧樹脂)MSDS
- 3船舶操作手冊
評論
0/150
提交評論