問題詳情

34 利用桶子排序法（bucket sort）將 n 個數值由小到大排列，則下列敘述何者正確？
(A)這 n 個數值必須為常態分布（normal distribution）
(B)這 n 個數值中，每個數值都不可以相同
(C)平均狀況（average case）的排序時間複雜度為 O(n)
(D)排序過程中使用了元素數值比較（comparison）的動作

參考答案

答案：C
難度：適中0.414847
統計：A(39),B(36),C(95),D(59),E(0)

用户評論

【Grace Chen】評論

桶排序（Bucket sort）或所謂的箱排序，是一個排序演算法，工作的原理是將陣列分到有限數量的桶子裡。桶排序以下列程式進行：設置一個定量的陣列當作空桶子。尋訪序列，並且把項目一個一個放到對應的桶子去。對每個不是空的桶子進行排序。從不是空的桶子裡把項目再放回原來的序列中。