0

描述了一个包含 10 个桶的哈希表，每个桶一个槽。符号 S1 到 S7 最初是使用带有线性探测的哈希函数输入的。最大编号 搜索不存在的项目所需的比较？

我无法解决这个问题。请解释一下如何用简单的语言为学习者计算它

4

1 回答 1

1

考虑当所有符号散列到相同的数字时会发生什么（为简单起见说为零）。插入 S1、S2 等需要多少次比较？

于 2013-09-02T15:43:55.170 回答