




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、1,一個線性表為B=(12,23,45,57,20,03,78,31,15,36),設(shè)散列表為HT0.12,散列函數(shù)為H(key)= key % 13并用線性探查法解決沖突,請畫出散列表,并計算等概率情況下查找成功的平均查找長度。 查找成功的平均查找長度:ASL SUCC=14/10= 1.4,2,設(shè)ag 7個字符出現(xiàn)的概率為: =3, 35, 13, 15, 20, 5, 9, 畫出哈夫曼樹,設(shè)計最優(yōu)二進(jìn)制碼并計算平均碼長。 哈夫曼 編碼: 平均碼長:(4*3+2*35+3*13+3*15+2*20+4*5+3*9)/100,3,給定如圖所示二叉樹T,請畫出與其對應(yīng)的中序線索二叉樹。 要遵循
2、中序遍歷的軌跡來畫出每個前驅(qū)和后繼。 中序遍歷序列:55 40 25 60 28 08 33 54,4,在KMP算法中,已知模式串為ADABCADADA ,請寫出模式串的nextj值。 next,5,對于如圖所示的有向圖若存儲它采用鄰接表,并且每個頂點鄰接表中的邊結(jié)點都是按照終點序號從小到大的次序鏈接的,試寫出: (1) 試給圖的鄰接表; (2) 給出根據(jù)建立的鄰接表從頂點出發(fā)進(jìn)行深度優(yōu)先搜索所得到的深度優(yōu)先生成樹; (3) 給出根據(jù)建立的鄰接表從頂點出發(fā)進(jìn)行廣度優(yōu)先搜索所得到的廣度優(yōu)先生成樹。 DFS: BFS:,6,試對下圖所示的AOE網(wǎng)絡(luò),解答下列問題。 (1) 求每個事件的最早開始時間
3、Vei和最遲開始時間VlI。 (2) 求每個活動的最早開始時間e( )和最遲開始時間l( )。 (3) 確定哪些活動是關(guān)鍵活動。畫出由所有關(guān)鍵活動構(gòu)成的圖。,關(guān)鍵路徑是:, 即有兩條關(guān)鍵路徑:(v1,v2,v5,v7,v9)和(v1,v2,v5,v8,v9),7,已知一個圖的頂點集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)畫出圖的鄰接矩陣表示和鄰接表表示,假定每個頂點鄰接表中的結(jié)點是按頂點序號從大到小的次序鏈接的 (2)分別寫出用鄰接矩陣表示和鄰接表表示時從頂點V0出發(fā)按深度優(yōu)先搜索遍歷得到的頂點序列和按廣度優(yōu)先搜索遍歷等到的頂點序列。,8,畫出向小根堆中加入數(shù)據(jù)4, 2, 5, 8, 3時,每加入一個數(shù)據(jù)后堆的變化。,9,根據(jù)圖 a, 用prim算法從頂點v2開始求最小生成樹。畫出求解的各步驟。,10,對下圖的無向
溫馨提示
- 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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國電腦鼠標(biāo)行業(yè)深度研究及發(fā)展前景投資評估分析
- 2025至2030中國電機(jī)控制中心行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國現(xiàn)場服務(wù)管理(FSM)行業(yè)市場深度研究及發(fā)展前景投資可行性分析報告
- 教育文化傳承與實踐成效研究
- 牛類養(yǎng)殖培訓(xùn)課件
- 智慧城市背景下智能家居化學(xué)品的環(huán)境影響分析
- 新時代的情感智能培養(yǎng)策略研究
- 醫(yī)療教育中基于大數(shù)據(jù)的個性化培訓(xùn)模式研究
- 智慧醫(yī)療的崛起線上醫(yī)療咨詢的新趨勢
- 學(xué)習(xí)環(huán)境對學(xué)習(xí)動機(jī)的塑造作用
- 燃料電池行業(yè)發(fā)展分析及投資前景預(yù)測研究報告2025-2028版
- 2025年 珠海市市直專職人民調(diào)解員招聘筆試考試試卷附答案
- 2025年 物業(yè)管理師三級考試練習(xí)試題附答案
- 肺動脈高壓講課件
- 呼吸困難的識別與護(hù)理
- 2024年滁州市機(jī)電工程學(xué)校招聘筆試真題
- 2025至2030中國大蔥產(chǎn)品行業(yè)市場發(fā)展現(xiàn)狀及發(fā)展趨勢與投資報告
- 廣東省深圳市南山區(qū)2025年小升初數(shù)學(xué)模擬試卷含解析
- 小學(xué)三到六年級全冊單詞默寫(素材)-2023-2024學(xué)年譯林版(三起)小學(xué)英語
- GB/T 620-2011化學(xué)試劑氫氟酸
- 1997年浙江高考理科數(shù)學(xué)真題及答案
評論
0/150
提交評論