上列学习评量题目解答

《上列学习评量题目解答》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、7.147.168.38.4(1)¨深度優先：[A][B][C][D][F][E][G]¨寬度優先：[A][B][C][D][E][F][G](2)¨深度優先：[A][B][E][C][F][H][G][D]¨寬度優先：[A][B][C][D][E][F][G][H]8.6(1)0811∞∞∞∞80∞∞∞∞∞11∞057∞∞∞∞50∞15∞∞∞7∞09∞∞∞∞15902∞∞∞∞∞20頂點V1=>V2(8)V3(11)頂點V2=>V1(8)頂點V3=>V1(11)V4(5)V5(7)頂點V4=>V3(5)V6(15)頂點V5=>V3(7)V6(9)頂點V6=>V4(15)V5(9)V7(2)

2、頂點V7=>V6(2)(2)05211∞∞∞∞50∞∞7∞∞∞2∞0∞98∞∞11∞∞0∞∞15∞∞79∞0∞∞20∞∞8∞∞0∞∞∞∞∞15∞∞017∞∞∞∞20∞170頂點V1=>V2(5)V3(2)V4(11)頂點V2=>V1(5)V5(7)頂點V3=>V1(2)V5(9)V6(8)頂點V4=>V1(11)V7(15)頂點V5=>V2(7)V3(9)V8(20)頂點V6=>V3(8)頂點V7=>V4(15)V8(17)頂點V8=>V5(20)V7(17)8.7習題4.圖(1)習題4.圖(2)習題4.圖(1)最低成本擴張樹：42FàG2CàD5CàE7AàB8EàF9AàC11習題4.

3、圖(2)最低成本擴張樹：65AàC2AàB5BàE7CàF8AàD11DàG15GàH178.9圖形G的鄰接矩陣內容:030100∞170∞∞∞∞050∞∞∞∞∞∞∞0120∞∞∞∞∞∞∞0∞∞100150∞∞∞∞0100140∞∞∞∞∞∞090∞∞∞∞∞∞∞025∞∞∞∞∞∞∞0從頂點1到各頂點最近距離的Dijkstra計算過程:V123456781030100∞170∞∞∞203080∞170∞∞∞303080200170∞∞∞503080200170270310∞4030802001702703003506030802001702703003507030802001702703003

4、25803080200170270300325前一頂點陣列:V1234567801230547路徑為:1->2->3->4->7->89.3¨泡沫排序法。1:[5][34][12][33][10][9][45][5][34][12][33][10][9][45](5<34不交換)[5][12][34][33][10][9][45](34>12交換)[5][12][33][34][10][9][45](34>33交換)[5][12][33][10][34][9][45](34>10交換)[5][12][33][10][9][34][45](34>9交換)[5][12][33][10][9][

5、34][45](34<45不交換)2:[5][12][33][10][9][34][45][5][12][33][10][9][34][45](5<12不交換)[5][12][33][10][9][34][45](12<33不交換)[5][12][10][33][9][34][45](33>10交換)[5][12][10][9][33][34][45](33>9交換)[5][12][10][9][33][34][45](33<34不交換)3:[5][12][10][9][33][34][45][5][12][10][9][33][34][45](5<12不交換)[5][10][12][9]

6、[33][34][45](12>10交換)[5][10][9][12][33][34][45](12>9交換)[5][10][9][12][33][34][45](12<33不交換)4:[5][10][9][12][33][34][45][5][10][9][12][33][34][45](5<10不交換)[5][9][10][12][33][34][45](10>9交換)[5][9][10][12][33][34][45](10<12不交換)5:[5][9][10][12][33][34][45][5][9][10][12][33][34][45](5<9不交換)[5][9][10][1

7、2][33][34][45](9<10不交換)6:[5][9][10][12][33][34][45][5][9][10][12][33][34][45](5<9不交換)選擇排序法。1:[5][45][34][12][33][10][9]挑出所有元素的最小值與第一鍵值比較,最小值比第一鍵值小,就交換!因最小值5等於第一鍵值5,不交換!2:[5][45][34][12][33][10][9]挑出含第二元素以後的所有元素的最