PTT職涯區 / Examination (國家考試)

[課業] 資料結構/雜湊函數

看板Examination (國家考試)作者 (QQ)時間13年前 (2013/01/13 20:06), 編輯推噓5(5推 0噓 0→)
留言5則, 4人參與, 最新討論串1/1
假設輸入的資料是：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
推
01/13 20:10, , 1F
1673 mod 10跟3123重複了，那麼就要用第二個函式去代
01/13 20:10, 1F
推
01/13 20:13, , 2F
用1673去代 再用(f(x)+1*g(x))mod 10就得到0
01/13 20:13, 2F
推
01/13 20:19, , 3F
跟#1GdH02iy 這裡問的題目一樣
01/13 20:19, 3F
推
01/14 14:28, , 4F
請問一下，我算的結果是9179跟4碰撞，1369塞在2，似乎有點怪
01/14 14:28, 4F
推
01/16 16:55, , 5F
1369塞在2無誤
01/16 16:55, 5F
‣ 更多 pthread 的文章
文章代碼(AID): #1GygCiD0 (Examination)
Examination 近期熱門文章
更多 近期熱門文章 >>
PTT職涯區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 pthread 的文章
文章代碼(AID): #1GygCiD0 (Examination)