【問卷-英文學習功能需求】只要填寫就能獲得500Y，結束時間 2024/06/03 12:00。 前往查看

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
40 有 20 個數字均勻分布（uniformly distributed）於 0 至 99 之間，如果我們要使用水桶排序法（bucket sort）， 那麼水桶的數量應為多少最恰當？
(A) 5
(B) 20
(C) 50
(D) 100

答案：登入後觀看
難度： 適中
1F
消月薪 大二下 (2013/07/04)
??
2F
中華電信要上榜！！！ 高三下 (2021/07/14)

桶排序法會將資料先分類丟進不同的桶子中，接著再將所有桶子以插入排序等適合少量資料的演算法進行排序之後，再依照桶子的順序把桶子中的元素串接在一起，如此一來就能完成所有排序。在一開始的分類資料的時候，也要注意到桶子的順序，譬如要將一個整數序列進行遞增排序，我們可以把值比較小的整數群丟進第一個桶子中；把值比較大的整數群丟進第二個桶子中。

均勻分布，就畫成20等分各擺一個bucket


40 有 20 個數字均勻分布（uniformly distributed）於 ..-阿摩線上測驗