1个回答
展开全部
查找一个数，如果这个数不在表中，则最终会查找失败，但必须经过一定的比较才知道他不在表中。
现在要查找的这个不在表中的数，如果经过散列函数，得到他的地址在0，0的位置有数，与之比较，不相等，则探测下一个地址，当探测到地址2时，此处没有数，那么就可知道这个数不在表中（否则他一定存在2这个位置），可以看到要经过三次探测才能知道查找失败。后面的类似
现在要查找的这个不在表中的数，如果经过散列函数，得到他的地址在0，0的位置有数，与之比较，不相等，则探测下一个地址，当探测到地址2时，此处没有数，那么就可知道这个数不在表中（否则他一定存在2这个位置），可以看到要经过三次探测才能知道查找失败。后面的类似
追问
非常感谢 不过还有不明白的地方 H(0)这里对应的次数是3 这是要查找那一个数呢？？
不在散列表中的数有很多啊
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
光点科技
2023-08-15 广告
通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件...
点击进入详情页
本回答由光点科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
