首页 > 试题广场 > 一个线性序列(30,14,40,63,22,5),假定采用散
[单选题]
一个线性序列(30,14,40,63,22,5),假定采用散列函数Hash(key)=key%7来计算散列地址,将其散列存储在A[0~6]中,采用链地址法解决冲突。若查找每个元素的概率相同,则查找成功的平均查找长度是(      )。
  • 4/3
  • 1
  • 3/2
  • 5/3
我也是服了,一模一样的题,几分钟前做的看答案是5/3,然后评论里都说是4/3,然后现在这题题目答案又说是1,题目出得能不能负责点
发表于 2019-10-04 14:59:20 回复(0)
我觉得答案应该是D

发表于 2019-10-17 20:45:37 回复(0)

有大佬解释一下吗?我怎么算都是A

发表于 2019-08-21 10:04:43 回复(5)
A吧
发表于 2019-10-30 22:06:27 回复(0)
答案应该是4/3,算5/3的估计使用的线性探测处理冲突,它是链地址法
发表于 2019-10-24 11:18:24 回复(0)