下列何者針對 Quick-Sort 之描述不正確?
A是 Unstable 的排列方法
BWorst case 為 O(n²)
CAverage case 為 O(nlog₂n)
D需要一個額外儲存位置正確答案
答案與詳解
逐選項解析
A是 Unstable 的排列方法✕ 錯誤
Quick-Sort 在分割（Partition）過程中，相同鍵值的元素相對順序可能會被調換，因此屬於不穩定（Unstable）排序，描述正確。
BWorst case 為 O(n²)✕ 錯誤
當選取的基準值（Pivot）恰好為最大或最小值（例如陣列已排序），分割會極度不平衡，導致最壞情況（Worst case）時間複雜度退化為 O(n²)，描述正確。
CAverage case 為 O(nlog₂n)✕ 錯誤
D需要一個額外儲存位置✓ 正確
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
