大门|大门IT 2005 |问题16

哈希表包含10个bucket，并使用线性探测来解决冲突。键值是整数，使用的哈希函数是键%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 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论