【評論主題】18 下列關於一個具有 20 個節點(vertices)、30 個邊(edges)的無向圖(undirected graph)中所找到最小生成樹(minimal spanning tree)的敘述,何
【評論內容】
(D)此節點最大的邊,可能是另一節點的最小邊,在這樣的情況下,這個節點最大的邊就會成為最小生成樹的一部分
【評論主題】20 將下列五個整數依下列步驟排序的演算法為何?原始資料序 66 25 12 22 11第一次比序並交換位置後 11 25 12 22 66第二次比序並交換位置後 11 12 25 22 66第三次比
【評論內容】
選擇排序 : 從未排序的數列中,選擇最小的移至最左
66 25 12 22 11 -11 25 12 22 66 -11 12 25 22 66 - 11 12 22 25 66 - 11 12 22 25 66
氣泡排序 : 從左邊開始兩兩相比,小的在前,大的在後,順序錯誤要調換,到最末兩數相比完,算一個循環。如此循環反覆,直到不須再交換為止。
循環一
66 25 12 22 11 - 25 66 12 22 11 - 25 12 66 22 11 - 25 12 22 66 11 - 25 12 22 11 66
一次循環後,最大的數會移至最右。同這樣的方法進行多次循環直到無需再交換
11 12 22 25 66