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

您利用 Selection Sort 對 5 個數字進行排序,請問要比較幾個回合才能排出正確的順序?

A10
B8
C5
D4正確答案
答案與詳解
D
正確答案
Selection Sort 對 n 個數字排序需要 n-1 個回合,所以 5 個數字需要 4 個回合。

為什麼答案是 D

選擇排序法每一回合處理一個未排序元素,將其放入正確位置;n 個元素只需 n-1 回合,因此 5 個數字需要 4 回合。

載入中…

資訊科技 相關題目

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

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

黑皮