作者smalldulan (媽媽咪阿)
看板Examination
標題[考題] 98年關務計算機概要
時間Mon Jun 17 11:18:24 2013
[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
40 有 20 個數字均勻分布(uniformly distributed)於 0 至 99 之間,
如果我們要使用水桶排序法(bucket sort),那麼水桶的數量應為多
少最恰當?
(A) 5 (B) 20 (C) 50 (D) 100
請問各位大大這題要怎麼求呢?
是因為平均分布所以用20個桶子將0~99間的數值分成20份來排序嗎?
總覺得好像怪怪的....有這麼單純嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.114.181.72
1F:→ carterdunk:這種題目出得真的很不好.. 06/17 11:47
2F:→ carterdunk:如果是counting sort就是100個bucket 06/17 11:47
3F:→ carterdunk:如果是radix sort 用進位數決定bucket數量... 06/17 11:48
※ 編輯: smalldulan 來自: 111.242.193.98 (06/17 22:22)