假設要排序 n 個數字，且每個數字的範圍介於 1 到 n 之間，請問下列何者敘述不正確？
A使用 Heap Sort 可在 O(n log n) 的時間複雜度完成
B使用 Radix Sort 可在 O(n) 的時間複雜度完成 6
C使用 Merge Sort 最壞的情況下需要 O(n log n) 的時間複雜度，但根據輸入的不同，有可能在某些情況下達到更快 的時間複雜度正確答案
D使用 Quick Sort 在最壞的情況下會需要 Θ (n^2) 的時間複雜度
答案與詳解
逐選項解析
A使用 Heap Sort 可在 O(n log n) 的時間複雜度完成✕ 錯誤
Heap Sort（堆積排序）無論在最好、最壞或平均情況下，時間複雜度皆為 O(n log n)，敘述正確。
B使用 Radix Sort 可在 O(n) 的時間複雜度完成 6✕ 錯誤
Radix Sort（基數排序）的時間複雜度為 O(d(n+k))。當數字範圍為 1 到 n 時，若將基數 k 設為 n，則位數 d 為 1，時間複雜度可達 O(n)，敘述正確。
C使用 Merge Sort 最壞的情況下需要 O(n log n) 的時間複雜度，但根據輸入的不同，有可能在某些情況下達到更快 的時間複雜度✓ 正確
D使用 Quick Sort 在最壞的情況下會需要 Θ (n^2) 的時間複雜度✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
