106高考-資料結構 第五題第三小題
考選部
http://wwwc.moex.gov.tw/ExamQuesFiles/Question/106/106090_26050.pdf
高點參考答案
https://goo.gl/GLp3B2
題目
請依序將17, 23, 36, 13, 38, 11, 52, 44, 25, 35, 2, 18, 21
儲存至下列13 桶（buckets）× 1 槽（slots）的雜湊表（hashing table）
。請以各小題所設定的雜湊函式（hashing function）
將資料依序存入並顯示最後的雜湊表。
(三) 雜湊函式F1(x) = x mod 13，碰撞時，採取「雙探測法」（open addressing
with double hashing）來放入資料，第二雜湊函式為F2(x) = 7-(x mod 7)
。請顯示最後的雜湊表。
各位好 我有兩個地方不懂
1. 第(三)小題 第一個雜湊函數是F1(x) = x mod 13
,第二個雜湊函數是F2(x) = 7-(x mod 7) 當發生第一次碰撞時
是用x代入F2(x) = 7-(x mod 7)嗎? 還是用x mod 13的結果 代入F2(x) = 7-(x mod 7)?
2. 使用雙雜湊函式 若發生第二次碰撞時 該怎麼處理？是用linear probing嗎? 還是?
高點那個答案不知道怎麼算出來的?
謝謝