标签: data-structures
描绘了具有10个桶的散列表,每个桶有一个槽。符号S1到S7最初使用具有线性探测的散列函数输入。最大数量没有。搜索不存在的项目所需的比较??
我无法解决这个问题。请解释我如何用简单的语言为学习者计算
答案 0 :(得分:1)
考虑当所有符号都散列到相同的数字时会发生什么(简单来说就是零)。插入S1,S2,等等需要多少次比较?