散列函数的链地址法的平均查找长度

散列表的长度为8，散列函数H(k) = k mod 7，初始记录为(25,31,8,27,13,68) 为什么链地址法的平均查找长度是4/3啊，为什么不是7/6

答案有问题，就是7/6

回答如下：你可以计算一下，如下

查找长度就是碰撞概率的倒数。

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 文章：数据结构之哈希查找链地址法 中也许有你想要的答案，请看下吧

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632