我有一系列元素:S = {1, 17, 8, 12, 9, 10, 8}
我必须通过散列函数h1(x) = xmod7
和h2(x) = 1 + (xmod3)
以及m = 7
进行哈希处理。
h1(1) = 1mod7 = 1 -> [ ][ 1 ][ ][ ][ ][ ][ ]
h1(17) = 17mod7 = 3 -> [ ][ 1 ][ ][17 ][ ][ ][ ]
现在h1(8) = 8mod7 = 1
但是这会导致冲突,所以我必须使用第二个散列函数来提供h2(8) = 1 + (8mod3) = 3
,但这也会导致碰撞,那么我应该在哪里存储元素8
?感谢
答案 0 :(得分:0)