11问答网
所有问题
数据结构 哈希表查找的问题
这里画红线的几个次数是怎么得到的??
举报该问题
推荐答案 2012-10-05
查找一个数,如果这个数不在表中,则最终会查找失败,但必须经过一定的比较才知道他不在表中。
现在要查找的这个不在表中的数,如果经过散列函数,得到他的地址在0,0的位置有数,与之比较,不相等,则探测下一个地址,当探测到地址2时,此处没有数,那么就可知道这个数不在表中(否则他一定存在2这个位置),可以看到要经过三次探测才能知道查找失败。后面的类似
追问
非常感谢 不过还有不明白的地方 H(0)这里对应的次数是3 这是要查找那一个数呢??
不在散列表中的数有很多啊
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/S78vv77M4.html
相似回答
关于
数据结构的哈希表
平均
查找
长度的疑问
答:
这样1 的链表中有2个结点,6 的链表中也有两个结点,因此
查找
成功探查次数对于一个链表中的两个结点来说,一定是表头的结点探查1次,后面表尾的结点探查2次 所以查找成功的平均查找长度是(2 * (1 + 2) + 1 + 1) / 6 = 8 / 6 = 4 / 3 ...
大家正在搜
哈希表的数据结构
数据结构哈希表的创建
哈希表的数据结构定义
数据结构哈希表例题
数据结构哈希表的用法
哈希表数据结构代码
数据结构哈希表设计
c语言哈希表数据结构
数据结构哈希函数
相关问题
有关数据结构哈希表的问题?
简要回答哈希表这种数据结构应用在查找操作中的优势?
关于数据结构哈希表的问题
C语言 数据结构 文件及查找问题
数据结构中的哈希表查找
数据结构的问题。。哈希表
数据结构问题:哈希表的查找次数和数据规模有关吗?求解释
关于数据结构的哈希表平均查找长度的疑问