1个回答
展开全部
查找一个数，如果这个数不在表中，则最终会查找失败，但必须经过一定的比较才知道他不在表中。
现在要查找的这个不在表中的数，如果经过散列函数，得到他的地址在0，0的位置有数，与之比较，不相等，则探测下一个地址，当探测到地址2时，此处没有数，那么就可知道这个数不在表中（否则他一定存在2这个位置），可以看到要经过三次探测才能知道查找失败。后面的类似
现在要查找的这个不在表中的数，如果经过散列函数，得到他的地址在0，0的位置有数，与之比较，不相等，则探测下一个地址，当探测到地址2时，此处没有数，那么就可知道这个数不在表中（否则他一定存在2这个位置），可以看到要经过三次探测才能知道查找失败。后面的类似
追问
非常感谢 不过还有不明白的地方 H(0)这里对应的次数是3 这是要查找那一个数呢？？
不在散列表中的数有很多啊
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
ZESTRON
2024-09-04 广告
在Dr. O.K. Wack Chemie GmbH，我们高度重视ZESTRON的表界面分析技术。该技术通过深入研究材料表面与界面的性质，为提升产品质量与可靠性提供了有力支持。ZESTRON的表界面分析不仅涵盖了相变化、化学反应、吸附与解吸...
点击进入详情页
本回答由ZESTRON提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
