




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、1,一個(gè)線性表為B=(12,23,45,57,20,03,78,31,15,36),設(shè)散列表為HT0.12,散列函數(shù)為H(key)= key % 13并用線性探查法解決沖突,請畫出散列表,并計(jì)算等概率情況下查找成功的平均查找長度。 查找成功的平均查找長度:ASL SUCC=14/10= 1.4,2,設(shè)ag 7個(gè)字符出現(xiàn)的概率為: =3, 35, 13, 15, 20, 5, 9, 畫出哈夫曼樹,設(shè)計(jì)最優(yōu)二進(jìn)制碼并計(jì)算平均碼長。 哈夫曼 編碼: 平均碼長:(4*3+2*35+3*13+3*15+2*20+4*5+3*9)/100,3,給定如圖所示二叉樹T,請畫出與其對應(yīng)的中序線索二叉樹。 要遵循
2、中序遍歷的軌跡來畫出每個(gè)前驅(qū)和后繼。 中序遍歷序列:55 40 25 60 28 08 33 54,4,在KMP算法中,已知模式串為ADABCADADA ,請寫出模式串的nextj值。 next,5,對于如圖所示的有向圖若存儲(chǔ)它采用鄰接表,并且每個(gè)頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序號從小到大的次序鏈接的,試寫出: (1) 試給圖的鄰接表; (2) 給出根據(jù)建立的鄰接表從頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹; (3) 給出根據(jù)建立的鄰接表從頂點(diǎn)出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹。 DFS: BFS:,6,試對下圖所示的AOE網(wǎng)絡(luò),解答下列問題。 (1) 求每個(gè)事件的最早開始時(shí)間
3、Vei和最遲開始時(shí)間VlI。 (2) 求每個(gè)活動(dòng)的最早開始時(shí)間e( )和最遲開始時(shí)間l( )。 (3) 確定哪些活動(dòng)是關(guān)鍵活動(dòng)。畫出由所有關(guān)鍵活動(dòng)構(gòu)成的圖。,關(guān)鍵路徑是:, 即有兩條關(guān)鍵路徑:(v1,v2,v5,v7,v9)和(v1,v2,v5,v8,v9),7,已知一個(gè)圖的頂點(diǎn)集V各邊集G如下: V = 0,1,2,3,4,5,6,7,8,9; E = (0,1),(0,4),(1,2),(1,7),(2,8),(3,4),(3 ,8),(5,6),(5,8),(5,9),(6,7),(7,8),(8,9) (1)畫出圖的鄰接矩陣表示和鄰接表表示,假定每個(gè)頂點(diǎn)鄰接表中的結(jié)點(diǎn)是按頂點(diǎn)序號從大到小的次序鏈接的 (2)分別寫出用鄰接矩陣表示和鄰接表表示時(shí)從頂點(diǎn)V0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點(diǎn)序列和按廣度優(yōu)先搜索遍歷等到的頂點(diǎn)序列。,8,畫出向小根堆中加入數(shù)據(jù)4, 2, 5, 8, 3時(shí),每加入一個(gè)數(shù)據(jù)后堆的變化。,9,根據(jù)圖 a, 用prim算法從頂點(diǎn)v2開始求最小生成樹。畫出求解的各步驟。,10,對下圖的無向
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 浙江省寧波市北侖區(qū)2025年高一下化學(xué)期末考試試題含解析
- 2025屆深圳市龍崗區(qū)高一化學(xué)第二學(xué)期期末達(dá)標(biāo)檢測試題含解析
- (2025年)福建省龍巖市中級會(huì)計(jì)職稱經(jīng)濟(jì)法真題含答案
- 2025至2030IPTV行業(yè)市場深度研究與戰(zhàn)略咨詢分析報(bào)告
- 2025至2030便攜式空氣采樣泵行業(yè)市場深度研究與戰(zhàn)略咨詢分析報(bào)告
- 朔州義診活動(dòng)方案
- 木雕體驗(yàn)活動(dòng)方案
- 暑期線上咨詢活動(dòng)方案
- 智慧課堂研究生活動(dòng)方案
- 暑假書店活動(dòng)方案
- 心力衰竭患者常用食物含水量表
- 鎖骨下動(dòng)脈竊血綜合征 (2)PPT
- 2022年人教八級下英語單詞英譯漢
- 大班社會(huì)《愛發(fā)脾氣的菲菲》課件
- 公路工程項(xiàng)目代建制管理辦法(218頁編制詳細(xì))
- NX空間系統(tǒng)熱簡介復(fù)習(xí)課程
- 納米氧化鋅實(shí)驗(yàn)報(bào)告(共9頁)
- 自粘聚合物改性瀝青防水卷材施工
- 青少年科技創(chuàng)新PPT
- 美麗鄉(xiāng)村片區(qū)內(nèi)監(jiān)理規(guī)劃范本
- 曉明煤礦副井過卷緩沖裝置安裝措施
評論
0/150
提交評論