資料結構/雜湊函數 - 高考

Erin avatar
By Erin
at 2013-01-13T20:06

Table of Contents

假設輸入的資料是:7341, 3123, 1673, 4919, 4304, 9179, 1369,使用的雜湊函數(
hash function)是 f (x) =x mod 10,x 是輸入的資料,而雜湊表格(hash table)的大小有
10個位置,編號從 0 到 9,每一位置只能儲存一筆資料。請分別回答下列的問題:

(四)當溢位處理方法使用雙重雜湊(double hashing)時,第二個雜湊函數是
g(x)=7–(x mod 7),請寫出雜湊表格的內容。(7 分) [95高考]


第二個雜湊函數的x要用什麼代呢?是第一次的雜湊結果嗎?還是原本的x

書上的解答是

0:1673 1:7341 2:null 3:3123 4:4304 5:1369 6:null 7:null 8:null 9:4919

1673我怎麼算都算不出位置0,到底哪裏出錯了呢

--
Tags: 高考

All Comments

Isla avatar
By Isla
at 2013-01-18T10:49
1673 mod 10跟3123重複了,那麼就要用第二個函式去代
Rosalind avatar
By Rosalind
at 2013-01-20T19:01
用1673去代 再用(f(x)+1*g(x))mod 10就得到0
Wallis avatar
By Wallis
at 2013-01-23T19:09
#1GdH02iy 這裡問的題目一樣
Wallis avatar
By Wallis
at 2013-01-27T04:11
請問一下,我算的結果是9179跟4碰撞,1369塞在2,似乎有點怪
Jack avatar
By Jack
at 2013-01-28T22:21
1369塞在2無誤

四個月當全職考生拼高考有機會嗎?

Susan avatar
By Susan
at 2013-01-13T15:21
請問一下各位… 小弟去年邊工作邊準備公職近半年 去年高考資訊處理三等時,離錄取分數差了十分之遙…(遠到看不見目標) 由於是責任制的工作,每天至少都要工作10小時以上,能看書的時間真的有限。 所以今年想要二月底離職,花四個月全力準備今年高考… 如果每天認真K書12小時的話, 大家覺得準備期會太短嗎? 另附上自 ...

101年高考衛生技術上榜心得

Joe avatar
By Joe
at 2013-01-13T11:30
心路歷程 (一)自我簡介 我大學和研究所就讀生科,畢業當兵退伍時,大約是年底,找工作時真的覺得台灣生技產 業的未來前途渺渺,自己是個男生也不可能一直做研究助理,和家人、女友談過之後,決 定為了一份穩定的工作決定報考公職,當全職考生,給自己兩年的時間,如果沒有考上就 去找別的工作。 (二)第一年準備 差不多年底 ...

國考擬增加複選題 答錯不倒扣

Bennie avatar
By Bennie
at 2013-01-13T08:49
【聯合報╱記者張錦弘/台北報導】2013.01.13 02:26 am 每年70幾萬人報考的各種國家考試,目前測驗題都只出單選題,為增加試題鑑別度,考試 院去年修改命題規則,開放國考可出複選題,考選部最近訂出命題規範,明定複選題答錯 頂多該題零分,不會倒扣;且複選題占分不超過該科測驗題總分3成。 考選部指 ...

金融保險-考科一問

Erin avatar
By Erin
at 2013-01-12T23:23
各位大大好~ 有鑑於小弟有思考要走上國考這條路 但因為是第一次 有很多地方不太明白 今天有1.2個小問題想請教一下 我想拼高考三級金融保險 然後我爬一下文 範圍似乎是中會部份 我在大學的時候有修過初會 但沒修過中會 而且初會是在大一的時候修的 有點年代 幾乎忘的差不多了 但當初在修的時候還O ...

于亮的行政法準備高考夠嗎?

Yedda avatar
By Yedda
at 2013-01-12T23:16
小弟想準備今年的教育行政高考,因此想買行政法函授,小弟今天打去志光 問過行政法函授有1于亮30堂1萬1、2林清34堂1萬 小弟想請問大家,于亮的行政法函授內容會很少嗎? 如果要用來準備高考的話夠嗎?因為差了4堂課真的有點多 還有聽說于亮的行政法函授上到後面會瘋狂飆課(聽說一堂課會上兩百多頁)是真的嗎? 謝謝大 ...