問題詳情

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)

內容推薦