數(shù)據(jù)結(jié)構(gòu)專升本補(bǔ)習(xí)-wenkub.com
2025-05-10 21:41 本頁面
【正文】 q↑.next:=p。 WHILE p≠NIL CAND x≥p↑.data DO 【 pre:=p。 la↑.next↑.next:=NIL。以單鏈表為存儲結(jié)構(gòu)實現(xiàn)直接插入排序，排序的結(jié)果是單鏈表按關(guān)鍵字值升序排列，試編寫此算法。 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。 ① ② ③ ④ ⑦ ⑤ ⑥ ⑧ a4=3 a2=6 a3=7 a1=8 a5=10 a6=10 a7=9 a8=13 a12=2 a9=6 a11=8 a10=19 ① ② ③ ④ ⑦ ⑤ ⑥ ⑧ a4=3 a2=6 a3=7 a1=8 a5=10 a6=10 a7=9 a8=13 a12=2 a9=6 a11=8 a10=19 計算結(jié)果為： 頂點 Ve Vl 活動 弧 持續(xù) T e l le 關(guān)鍵活動 V1 0 0 a1 1,2 8 0 5 5 V2 8 13 a2 1,3 6 0 0 0 a2 V3 6 6 a3 7 0 9 9 V4 16 16 a4 2,4 3 8 13 5 V5 7 16 a5 3,4 10 6 6 0 a5 V6 20 29 a6 3,7 10 6 17 11 V7 16 27 a7 5,7 9 7 18 11 V8 35 35 a8 5,6 13 7 16 9 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. 對下圖，寫出拓?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 中，若做下述一個修改，能否正確工作： （ 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é)論。 j:=2*j 】 ELSE 【 j:=POP(S)。 j:=1。 類型描述： CONST maxsize=…… 。I F bt NI L T HE NIF ( bt ↑ .l chil d= N IL ) AND ( bt ↑ .rc hi ld =N IL )TH E N w r ite ( bt ↑ .dat a ) E LSE [ pr i nt_leaf ( bt ↑ .l chil d )。 bt ↑ . r ch i l d : =x 。 ] ]END P。W HI L E N O T EMP T Y ( q) DO[ p:= de l Q ( q)。５ ， －２ 第五章 習(xí)題 1． 設(shè)有數(shù)組 B［ －１
研究報告相關(guān)推薦
鄂ICP備17016276號-1