数据结构 哈希表查找的问题

这里画红线的几个次数是怎么得到的??

查找一个数,如果这个数不在表中,则最终会查找失败,但必须经过一定的比较才知道他不在表中。
现在要查找的这个不在表中的数,如果经过散列函数,得到他的地址在0,0的位置有数,与之比较,不相等,则探测下一个地址,当探测到地址2时,此处没有数,那么就可知道这个数不在表中(否则他一定存在2这个位置),可以看到要经过三次探测才能知道查找失败。后面的类似追问

非常感谢 不过还有不明白的地方 H(0)这里对应的次数是3 这是要查找那一个数呢??
不在散列表中的数有很多啊

温馨提示:答案为网友推荐,仅供参考