若一個串列（list）包含的資料筆數在 50 筆以內，當要對此串列進行排序時，用何種 排序方法較有效率？
AInsertion sort正確答案
BHeap sort
CMerge sort
DQuick sort
答案與詳解
逐選項解析
AInsertion sort✓ 正確
插入排序法在資料量小時，因沒有遞迴呼叫的系統開銷，且常數項極小，實際執行速度最快。許多進階排序演算法在切分至小陣列時，也會改用插入排序法。
BHeap sort✕ 錯誤
堆積排序法需要先花費時間建立堆積（Heapify），前期建置開銷較大，不適合用於極少量的資料。
CMerge sort✕ 錯誤
DQuick sort✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
