下列排序演算法中，何者在最差情況（worst case）下的時間複雜度最佳？
A選擇排序（selection sort）
B快速排序（quick sort）
C合併排序（merge sort）正確答案
D插入排序（insertion sort）
答案與詳解
逐選項解析
A選擇排序（selection sort）選擇排序複雜度✕ 錯誤
選擇排序無論最佳、最差或平均情況，時間複雜度皆為O(n²)，表現穩定但效率不佳。
B快速排序（quick sort）快速排序最差情況✕ 易錯陷阱
快速排序平均情況為O(n log n)，但最差情況（如已排序陣列）會退化至O(n²)，非本題答案。
C合併排序（merge sort）✓ 正確
D插入排序（insertion sort）✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
