數(shù)據(jù)結(jié)構(gòu)作業(yè)題-文庫吧在線文庫
【正文】 8247 （3）按行優(yōu)先存儲（最左下標(biāo)優(yōu)先）時a3125的地址 （4）按照列優(yōu)先存儲（最右下標(biāo)優(yōu)先）時a1111的地址53矩陣(aij)n180。a11 a21 a22 a31 a32 a33 … …an1 an2 an3 … … ann 圖(a)0a11 a12 a13 … … a1n a22 a23 … … a2n a33 … … a3n … … ann圖(b) 圖(b)0 54 利用廣義表和tail操作寫出函數(shù)表達式，把以下各題中的單元素banana從廣義表中分離出來： (1) L1(apple, pear, banana, orange) (2) L2((apple, pear), (banana, orange)) (3) L3(((apple), (pear), (banana), (orange)))55 畫出廣義表L的存儲結(jié)構(gòu)圖并求出它的深度： L=( (( )), a,((b,c),( ),d),(((e))) ) 第六章 61 在結(jié)點個數(shù)為n (n1)的各棵樹中，深度最小的樹的深度是多少？它有多少個葉結(jié)點？多少個分支結(jié)點？深度最大的樹的高度是多少？它有多少個葉結(jié)點？多少個分支結(jié)點？ 62 如果一棵度為k的樹有n1個度為1的結(jié)點, 有n2個度為2的結(jié)點, … , nk個度為k的結(jié)點, 試問有多少個度為0的結(jié)點（葉子結(jié)點）? 試推導(dǎo)之。66 請畫出右圖所示的森林所對應(yīng)的二叉樹,并分別按以下說明進行線索化。101001019214002030710628051106173260 10C5C7C2100110 C8C410C1C6C3帶權(quán)路徑長度WPL=(+)*5+(++)*4+(++)*2=，是最優(yōu)方案。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ù)與頂點個數(shù)是否相關(guān)？與邊的條數(shù)是否相關(guān)？用鄰接矩陣表示圖，矩陣元素的個數(shù)是頂點個數(shù)的平方(即n個頂點，矩陣是nn)，與邊的條數(shù)無關(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ò)，解答下列問題。 1 182。2185522ABCDE2102源點終點最短路徑最短路徑長度 A B(A,B)(A,B)(A,B)(A,B)10101010 C(A,C)(A,C)(A,C)(A,C)18181818 D 190。82 設(shè)有一個輸入數(shù)據(jù)的序列是 { 46, 25, 78, 62, 12, 37, 70, 29 }, 試畫出從空樹起，逐個輸入各個數(shù)據(jù)而生成的二叉排序樹。并說明做了多少次排序碼比較。235。235。, …, 1。首先把每一個待排序的數(shù)據(jù)對象看作是長度為的初始歸并項，然后進行兩兩歸并，形成長度為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
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1