作者pthread (QQ)
看板Examination
標題[課業] 資料結構/雜湊函數
時間Sun Jan 13 20:06:00 2013
假設輸入的資料是：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,到底哪裏出錯了呢
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.253.199.191
1F：推 flydragon198:1673 mod 10跟3123重複了，那麼就要用第二個函式去代 01/13 20:10
2F：推 svic25:用1673去代 再用(f(x)+1*g(x))mod 10就得到0 01/13 20:13
3F：推 flydragon198:跟#1GdH02iy 這裡問的題目一樣 01/13 20:19
4F：推 sd223:請問一下，我算的結果是9179跟4碰撞，1369塞在2，似乎有點怪 01/14 14:28
5F：推 carterdunk:1369塞在2無誤 01/16 16:55