Examly題庫立即開始練習
國中教甄|資訊科技資訊科技112 年第 28 題單選題

請問以下數列 23, 78, 45, 8, 32, 56,使用選擇排序(Selection Sort)演算法將數字由小排到大,請問經過二回合之後(After pass 2),數列會變成以下哪一個?

A8, 23, 32, 45, 56, 78
B8, 23, 32, 45, 78, 56
C8, 23, 32, 78, 45, 56
D8, 23, 45, 78, 32, 56正確答案
答案與詳解
D
正確答案
選擇排序法第一回合將最小值8與首元素交換,第二回合將剩餘最小值23與第二個元素交換,得出結果為8, 23, 45, 78, 32, 56。

為什麼答案是 D

第一回合將最小值8與23交換,第二回合將剩餘最小值23與78交換,完全符合選擇排序法執行兩回合後的正確數列狀態。

載入中…

資訊科技 相關題目

想練更多資訊科技考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

黑皮