a409082492
Green_G
采纳率100%
2015-01-23 14:22 阅读 4.4k
已采纳

数据结构平均查找长度问题

设散列表的长度为8,散列函数H(k)=k mod 7,初始记录关键字序列为(25,31,8,27,13,68),要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。
答案分别为7/6 和 4/3
但是链地址法算出来觉得也是7/6,求解...

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    caozhy 从今以后生命中的每一秒都属于我爱的人 2015-01-23 14:38

    没错,只有13 27存在冲突,所以都是7/6

    点赞 3 评论 复制链接分享
  • oyljerry oyljerry 2015-01-23 15:47

    27跟13冲突。所以线性是7/6
    链式也应该是7/6

    点赞 评论 复制链接分享

相关推荐