已知一組尚未排序的數據為：4,1,2,5,3 觀察以下數據間順序產生的變化，研判該數據採用了哪一種排序演算法？ 4,1,2,5,3 1,4,2,5,3 1,2,4,5,3 1,2,3,4,5
ASelection sort
BInsertion sort正確答案
CMerge sort
DQuick sort
答案與詳解
逐選項解析
ASelection sort✕ 易錯陷阱
Selection sort 會從未排序區選出最小值，與未排序區最左側元素交換。前兩步可能相似，但處理 3 時應先出現 1,2,3,5,4，不會直接變成 1,2,3,4,5。
BInsertion sort✓ 正確
Insertion sort 會把目前元素插入到左側已排序序列中的適當位置。4 先視為已排序，接著 1 插入到 4 前，2 插入到 1 與 4 之間，最後 3 插入到 2 與 4 之間，形成題目所示變化。
CMerge sort✕ 錯誤
DQuick sort✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
