【发布时间】：2020-08-14 06:59:59
【问题描述】：
根据geeksforgeeks.org网站对线性寻址中搜索函数的定义是：
Search(k)：继续探测直到 slot 的 key 不等于 k 或 到达一个空槽。
这句话说我们停止搜索一次，直到槽的键不等于 k ？但是在线性探测中，我们会继续线性探测直到到达集群的末端，即使我们已经“扫描”了许多带有不等于所需 k 的键的槽？
【问题讨论】：
标签： hashtable
【发布时间】：2020-08-14 06:59:59
【问题描述】：
这对我来说似乎是个错误。在线性探测中，您散列到某个初始位置，然后向前扫描，直到找到您要查找的元素 (k) 或找到一个空槽。对于表格填满的边缘情况，有时会考虑第三种情况，即在您扫描完表格中的每个插槽后停止。
【讨论】：