哈希表包含10个存储桶，并使用线性探测解决冲突。键值是整数，使用的哈希函数是键％10。如果将值43、165、62、123、142插入表中，则将键值142插入哪个位置?
(A) 2
(B) 3
(C) 4
(D) 6答案： (D)
解释：
43-> 3
165-> 5
62-> 2
123-> 3(已占用)因此符合线性探测3 + 1 = 4
142-> 2(已占用)，3(已占用)，4(已占用)，5(已占用)-> 6
因此，正确答案D
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论