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吗? 还是?
高点那个答案不知道怎么算出来的?
谢谢