利用桶子排序法（bucket sort）將 n 個數值由小到大排列，則下列敘述何者正確？
A這 n 個數值必須為常態分布（normal distribution）
B這 n 個數值中，每個數值都不可以相同
C平均狀況（average case）的排序時間複雜度為 O(n)正確答案
D排序過程中使用了元素數值比較（comparison）的動作
答案與詳解
逐選項解析
A這 n 個數值必須為常態分布（normal distribution）分布假設✕ 錯誤
桶子排序不要求數值必須為常態分布，只要數值均勻分布於已知區間即可發揮最佳效能，其他分布亦可運作。
B這 n 個數值中，每個數值都不可以相同重複值處理✕ 錯誤
桶子排序允許數值重複，相同數值會被放入同一個桶子內，排序後仍維持正確順序，不存在不可相同的限制。
C平均狀況（average case）的排序時間複雜度為 O(n)✓ 正確
D排序過程中使用了元素數值比較（comparison）的動作✕ 易錯陷阱
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
