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

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,到底哪裏出錯了呢

--

All Comments

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