关于数据结构的哈希表平均查找长度的疑问

设散列表的长度是8，散列函数H(k)=k%7,初始关键字序列为(23,31,8,27,13,68),求链地址法解决冲突的平均查找长度。(为什么我算的是6/7,答案是3/4)
我算的是7/6

推荐答案 2018-02-10

23 % 7 = 1, 31 % 7 = 3, 8 % 7 = 1, 27 % 7 = 6, 13 % 7 = 6, 68 % 7 = 5
这样1 的链表中有2个结点，6 的链表中也有两个结点，因此查找成功探查次数对于一个链表中的两个结点来说，一定是表头的结点探查1次，后面表尾的结点探查2次

所以查找成功的平均查找长度是(2 * (1 + 2) + 1 + 1) / 6 = 8 / 6 = 4 / 3

温馨提示：答案为网友推荐，仅供参考

当前网址：http://11.wendadaohang.com/zd/FM2FM2MM4MFS2282Sv7.html

相似回答

关于哈希表查找不成功时的平均查找长度答：我找了很多,产生了一个疑问: 假设: 哈希表长为:16(0~15) 哈希函数为:h(key)=key mod 13 构造哈希表为: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 1 68 27 55 19 20 84 79 23 11... 展开我找到了这个http://blog.sina.com.cn/s/blog_6c37da0901017bcj.html,感觉老师讲的有错...