98年關務計算機概要 - 考試

Blanche avatar
By Blanche
at 2013-06-17T11:18

Table of Contents

[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處

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

請問各位大大這題要怎麼求呢?

是因為平均分布所以用20個桶子將0~99間的數值分成20份來排序嗎?

總覺得好像怪怪的....有這麼單純嗎?

--
Tags: 考試

All Comments

Zanna avatar
By Zanna
at 2013-06-18T16:38
這種題目出得真的很不好..
如果是counting sort就是100個bucket
Ivy avatar
By Ivy
at 2013-06-20T02:59
如果是radix sort 用進位數決定bucket數量...

數位邏輯兩題

Anthony avatar
By Anthony
at 2013-06-17T11:17
第一題恕刪 : : 2.http://www.ltivs.ilc.edu.tw/kocp/logic/ch9/9-2.htm 出自某年淡江資管所考題 : : 大概是像這個網頁的圖9-2 : : RS正反器然後有個Ck當控制開關 : : 要如何運用此電路儲存二進位值0和1 : : 書上是寫當S ...

今年行政警察4等分數

Irma avatar
By Irma
at 2013-06-17T11:17
大家覺得今年警察分數要多少才能擠進增額錄取的人數?? 好緊張...也不知道補習班線上答案準不準 就算真的增額到1350人 至少要考到前幾名才可能遞補進去? - ...

行警4等英文線上解答出現了

Dinah avatar
By Dinah
at 2013-06-17T10:49
[閒聊] 紓發讀書壓力或與板友互動,勿濫用此選項挑釁、引戰,或漫無 邊際用此選項發文。 如題,小弟早上對完答案後只有76分= = 目前憲法100、行政法96、法緒90、國選20 請問一下小弟這樣該抱希望還是報名103年?謝謝! - ...

鐵特機械原理

Quintina avatar
By Quintina
at 2013-06-17T10:12
: 推 nolive0527:基電答案出來了? 06/16 20:46 : → KEDW:基電哪裡有答案可以對?? 06/16 20:46 : 推 spanish2 ...

關於台中市酒駕自治條例的疑惑

Ophelia avatar
By Ophelia
at 2013-06-17T09:55
最近新聞報很大的台中市酒駕規定 假若台中市議會審議完,行政院及中央各該主關機關核定後 問題一:交通處罰條例第三十五條規定,汽車行駛人酒精濃度超過標準 處一萬五千元至九萬元以下的罰鍰,而近期台中市酒駕條例提高最低罰鍰至39000元 惟法律適用順序,應該是中央法規andgt;地方自治條例,那這自治條例不就白定了 ...