国际空间研究组织 | ISRO CS 2018 |问题 69

此处描述了一个包含 10 个存储桶且每个存储桶一个插槽的哈希表。符号 S1 到 57 最初是使用带有线性探测的散列函数输入的。搜索不存在的项目所需的最大比较次数是

(一) 4
(乙) 5
(三) 6
(四) 3答案：（乙）
解释：我们必须考虑不同的情况来找到搜索不存在的项目所需的最大比较次数。
如果搜索从 0 索引开始：将在索引 0、索引 1 和最后在索引 2 进行 3 次比较，并在索引 2 发现为空时终止搜索。
同样在检查不同的索引后，如果从索引 8 开始搜索，则需要最大比较次数，在这种情况下，将在索引 8、9、0、1 和 2 处进行总共 5 次比较。

所以，正确的选项是（B）。
这个问题的测验