資料結構/雜湊函數 - 高考
By Erin
at 2013-01-13T20:06
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,到底哪裏出錯了呢
--
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
By Isla
at 2013-01-18T10:49
at 2013-01-18T10:49
By Rosalind
at 2013-01-20T19:01
at 2013-01-20T19:01
By Wallis
at 2013-01-23T19:09
at 2013-01-23T19:09
By Wallis
at 2013-01-27T04:11
at 2013-01-27T04:11
By Jack
at 2013-01-28T22:21
at 2013-01-28T22:21
Related Posts
四個月當全職考生拼高考有機會嗎?
By Susan
at 2013-01-13T15:21
at 2013-01-13T15:21
101年高考衛生技術上榜心得
By Joe
at 2013-01-13T11:30
at 2013-01-13T11:30
國考擬增加複選題 答錯不倒扣
By Bennie
at 2013-01-13T08:49
at 2013-01-13T08:49
金融保險-考科一問
By Erin
at 2013-01-12T23:23
at 2013-01-12T23:23
于亮的行政法準備高考夠嗎?
By Yedda
at 2013-01-12T23:16
at 2013-01-12T23:16