數(shù)據(jù)結(jié)構(gòu)專升本補(bǔ)習(xí)-資料下載頁
2025-05-14 21:41本頁面
【正文】 a9 6,8 6 20 29 9 a10 4,8 19 16 16 0 a10 a11 7,8 8 16 27 11 a12 7,6 2 16 27 11 Max + Min 第七章習(xí)題 5. 對(duì)下圖，寫出拓?fù)溆行蛐蛄屑叭攵扔蜃兓^程 a1 a2 a4 a3 a5 a6 a1 a2 a4 a3 a5 a6 a1 a2 a3 a3 a4 a4 a5 a6 a3 a5 a5 a6 a3 a6 a2 a4 a5 a6 第九章習(xí)題 在算法 binsrch 中，若做下述一個(gè)修改，能否正確工作： （ 1）將“ low： =mid+1”改為“ low： =mid”； （ 2）將“ high： =mid1”改為“ high： =mid”； 試分別用修改后的算法，在有序表 {069， 087， 094， 127， 148， 199，254， 271， 301， 355}中查找 k=199和 k=084并得出結(jié)論。 ?設(shè) k=199 第一次： low=1， high=10， mid=5 第二次： low＝ 5， high＝ 10， mid＝ 7 第三次： low＝ 5， high＝ 7， mid＝ 6 成功！ ?設(shè) k=084 第一次： low=1， high=10， mid=5 第二次： low＝ 1， high＝ 5， mid＝ 3 第三次： low＝ 1， high＝ 3， mid＝ 2 第四次： low＝ 1， high＝ 2， mid＝ 1 第五次： low＝ 1， high＝ 2， mid＝ 1 死循環(huán)！ {069， 087， 094， 127， 148， 199， 254， 271， 301， 355} 1 2 3 4 5 6 7 8 9 10 第九章習(xí)題 現(xiàn)有 R1 R2 R3 R4 R5 R6共 6個(gè)記錄依次存入哈希表 A，表 A共有 6個(gè)存儲(chǔ)單元，地址為 0~5。某哈希函數(shù)結(jié)果為： H（ k1） =H（ k2） =2 H（ k3） =H（ k4） =0 H（ k5） =H（ k6） =5 用線性探測再散列解決沖突。試寫出各記錄存入時(shí) , 表 A的狀態(tài)。 R1 0 1 2 3 4 5 R3 R1 R2 R6 R5 R4 R1 R2 R3 R1 R2 R3 R1 R2 R4 R3 R1 R2 R5 R4 第十章習(xí)題 1。判斷以下序列是否為堆。如果不是，則把它調(diào)整為堆。 （ 1） 100， 86， 48， 73， 35， 39， 42， 57， 66，21 （ 2） 12， 70， 33， 65， 24， 56， 48， 92， 86，33 （ 1） 100， 86， 48， 73， 35， 39， 42， 57， 66， 21 100 86 48 73 35 39 42 57 66 21 是堆 （ 2） 12， 70， 33， 65， 24， 56， 48， 92， 86， 33 12 70 33 65 24 56 48 92 86 33 不是堆 調(diào)整后： 12， 24， 33， 65， 33， 56， 48， 92， 86， 70 12 24 33 65 33 56 48 92 86 70 第十章習(xí)題 2。以單鏈表為存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)直接插入排序，排序的結(jié)果是單鏈表按關(guān)鍵字值升序排列，試編寫此算法。 為了處理方便，假設(shè)單鏈表具有頭結(jié)點(diǎn)， p是搜索指針， q記錄正在處理的結(jié)點(diǎn)。 PROC chap102(la:linkisttp)。 IF la↑.next≠NIL THEN 【 q:=la↑.next↑.next。 la↑.next↑.next:=NIL。 WHILE q≠NIL DO 【 pre:=la。 p:=la↑.next。 x:=q↑.data。 WHILE p≠NIL CAND x≥p↑.data DO 【 pre:=p。 p:=p↑.next 】 。 t:=q↑.next。 pre↑.next:=q。 q↑.next:=p。 q:=t 】 】 ENDP。 第四部分 考題解析
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1