Examly題庫立即開始練習
國小教甄|資訊科技資訊科技108 年第 37 題單選題

數列 17, 23, 20, 14, 12, 25, 29 以特定排序演算法由小到大進行排序,若排序過程如下: 第一回合 12, 23, 20, 14, 17, 25, 29 第二回合 12, 14, 20, 23, 17, 25, 29 第三回合 12, 14, 17, 23, 20, 25, 29 第四回合 12, 14, 17, 20, 23, 25, 29 請問該排序演算法為何?

A插入排序法(Insertion sort)
B氣泡排序法(Bubble sort)
C選擇排序法(Selection sort)正確答案
D快速排序法(Quick sort)
答案與詳解
C
正確答案
每次從未排序區間找出最小值並與當前位置交換,符合選擇排序法的特徵。

為什麼答案是 C

選擇排序法每次從未排序區間挑選最小值,並與未排序區間的首個元素交換,與題目四回合的排序過程完全吻合。

載入中…

資訊科技 相關題目

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

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

黑皮