數(shù)據(jù)結(jié)構(gòu)作業(yè)題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 二叉樹,并分別按以下說明進(jìn)行線索化?！窘獯稹慨?dāng)前序序列為ABECDFGHIJ，中序序列為EBCDAFHIGJ時，逐步形成二叉樹的過程如下圖所示： AAAAFBBFFBGECGECHIGJCDEFHIGJHDJHIJDIEBCD68畫出和下列已知序列對應(yīng)的樹T:樹的先根次序訪問序列為：GFKDAIEBCHJ；樹的后根次序訪問序列為：DIAEKFCJHBG。610 假定用于通信的電文僅由8個字母c1, c2, c3, c4, c5, c6, c7, c8組成, , , , , , , 。使用 0~7的二進(jìn)制表示形式是另一種編碼方案。101001019214002030710628051106173260 10C5C7C2100110 C8C410C1C6C3帶權(quán)路徑長度WPL=(+)*5+(++)*4+(++)*2=，是最優(yōu)方案。 c1 c2 c3 c4 c5 c6 c7 c8 0010 10 00000 0001 01 00001 11 0011 二、算法設(shè)計題： 編寫遞歸算法，將二叉樹（用二叉鏈表作為二叉樹的存儲表示）中所有結(jié)點(diǎn)的左、右子樹相互交換。 編寫按層次遍歷二叉樹的算法。畫出4個頂點(diǎn)的無向完全圖。DA(給出圖G1的鄰接矩陣、鄰接表、逆鄰接表、鄰接多重表（十字鏈表）大家自己畫G3)(1) 鄰接矩陣EBFC∧310 A1 B2 C3 D4 E5 F(2) 鄰接表∧42∧5∧41∧∧4∧0 A1 B2 C3 D4 E5 F（逆鄰接表）∧30∧1∧0∧531∧2data fin fout (3) 鄰接多重表（十字鏈表）i j ilink jlink0 1 (A, B)∧0 A1 B2 C3 D4 E5 F∧∧0 3 (A, D)∧∧1 2 (B, C)1 4 (B, E)∧∧∧2 5 (C, F)3 1 (D, B)3 4 (D, E)5 4 (F, E)∧∧74 用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點(diǎn)個數(shù)是否相關(guān)？與邊的條數(shù)是否相關(guān)？用鄰接矩陣表示圖，矩陣元素的個數(shù)是頂點(diǎn)個數(shù)的平方(即n個頂點(diǎn)，矩陣是nn)，與邊的條數(shù)無關(guān)?！窘獯稹?5 有n（n1）個頂點(diǎn)的無向連通圖至少有多少條邊？有n個頂點(diǎn)的有向強(qiáng)連通圖至少有多少條邊？試舉例說明。例如： 76對于有n個頂點(diǎn)的無向圖，采用鄰接矩陣表示，如何判斷以下問題： 圖中有多少條邊？任意兩個頂點(diǎn)i和j之間是否有邊相連？任意一個頂點(diǎn)的度是多少？用鄰接矩陣表示無向圖時，因?yàn)槭菍ΨQ矩陣，對矩陣的上三角部分或下三角部分檢測一遍，統(tǒng)計其中的非零元素個數(shù)，就是圖中的邊數(shù)。此外統(tǒng)計矩陣第i行或第i列的非零元素個數(shù)，就可得到頂點(diǎn)i的度數(shù)。16②①5192114269⑥③611⑤18④⑤①⑤14②16①⑤14②16③5①⑤14②16①⑤14②16①⑤14prim算法④③56③5①⑥11 ④65①②④③⑥⑤6111416克魯斯卡爾(Kruskal)①②④③⑥⑤5①②④③⑥⑤6115①②④③⑥⑤65①②④③⑥⑤5①②④③⑥⑤61114 79 試對右圖所示的AOE網(wǎng)絡(luò)，解答下列問題。(2) 求每個事件的最早開始時間Ve[i]和最遲開始時間Vl[i]。 (4) 確定哪些活動是關(guān)鍵活動。按拓?fù)溆行虻捻樞蛴嬎愀鱾€頂點(diǎn)的最早可能開始時間Ve和最遲允許開始時間Vl。 1 182。 3 5 186。 Ve 0 19 15 29 38 43 Vl 0 19 15 37 38 431, 21, 33, 22, 42, 53, 54, 65, 6 e 0 0 15 19 19 15 29 38 l 17 0 15 27 19 27 37 38le 17 0 0 8 0 12 8 0 此工程最早完成時間為43。2185522ABCDE2102源點(diǎn)終點(diǎn)最短路徑最短路徑長度 A B(A,B)(A,B)(A,B)(A,B)10101010 C(A,C)(A,C)(A,C)(A,C)18181818 D 190。151515 E 190。(A,B,D,E)(A,B,D,E)165。1717第八章 查找表習(xí)題81 設(shè)有序順序表中的元素依次為017, 094, 154, 170, 275, 503, 509, 512, 553, 612, 677, 765, 897, 908。82 設(shè)有一個輸入數(shù)據(jù)的序列是 { 46, 25, 7
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1