數(shù)據(jù)結(jié)構(gòu)作業(yè)題-wenkub.com
2025-03-22 03:01 本頁面
【正文】 首先把每一個待排序的數(shù)據(jù)對象看作是長度為的初始?xì)w并項，然后進(jìn)行兩兩歸并，形成長度為2的歸并項，再對它們兩兩歸并，形成長度為4的歸并項，如此一趟一趟做下去，最后得到長度為n的歸并結(jié)果。(3) 起泡排序初始排列 0 1 2 3 4 5 6 7 8 9 排序碼比較次數(shù) i = 0[ 12 21630281016*20 618 ] 9 i = 1 2[ 12 61630281016*2018 ] 8 i = 2 2 6 [ 121016302816*1820 ] 7 i = 3 2 6 10 [ 121616*30281820 ] 6 i = 4 2 6 10 12[ 1616*18302820 ] 5 i = 5 2 6 10 1216[ 16*18203028 ] 4 i = 6 2 6 10 121616*[ 18202830 ] 3 2 6 10 121616*18202830 (4) 快速排序PivotPvtpos 0 1 2 3 4 5 6 7 8 9 排序碼比較次數(shù)pospospospos 120,1,2,3[ 12 2 1630281016*20 618 ] 9pospos 60,1[ 6 2 10 ]12 [ 281616*203018 ] 2pospospospospos 284,5,6,7,8[ 2 ] 6 [ 10 ] 12[ 281616*203018 ] 5pospospos 18 4,5,6 2 6 10 12[ 181616*20 ]28[ 30 ] 3pos 16*4 2 6 10 12[ 16*16 ]18[ 20 ] 2830 1 2 6 10 1216*[ 16 ]18202830 左子序列遞歸深度為1，右子序列遞歸深度為3。, …, 1。235。235。, …,1。235。235。并說明做了多少次排序碼比較。采用線性探查法尋找下一個空位, 畫出相應(yīng)的散列表, 并計算等概率下搜索成功的平均搜索長度和搜索不成功的平均搜索長度。82 設(shè)有一個輸入數(shù)據(jù)的序列是 { 46, 25, 78, 62, 12, 37, 70, 29 }, 試畫出從空樹起，逐個輸入各個數(shù)據(jù)而生成的二叉排序樹。(A,B,D,E)(A,B,D,E)165。2185522ABCDE2102源點終點最短路徑最短路徑長度 A B(A,B)(A,B)(A,B)(A,B)10101010 C(A,C)(A,C)(A,C)(A,C)18181818 D 190。 5 186。 1 182。 (4) 確定哪些活動是關(guān)鍵活動。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ò)，解答下列問題。例如： 76對于有n個頂點的無向圖，采用鄰接矩陣表示，如何判斷以下問題： 圖中有多少條邊？任意兩個頂點i和j之間是否有邊相連？任意一個頂點的度是多少？用鄰接矩陣表示無向圖時，因為是對稱矩陣，對矩陣的上三角部分或下三角部分檢測一遍，統(tǒng)計其中的非零元素個數(shù)，就是圖中的邊數(shù)。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
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1