一个哈希表包含 10 个桶并使用线性探测来解决冲突。键值是整数，使用的哈希函数是键% 10。如果在表中插入值43、165、62、123、142，键值142会插入到什么位置?
(一) 2
(乙) 3
(三) 4
(四) 6答案： (D)
解释：
43-> 3
165-> 5
62-> 2
123-> 3(occupied) 所以根据线性探测 3+1= 4
142 ->2(占用),3(占用),4(占用),5(占用)-> 6
因此正确答案D
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论