首页 > 试题广场 > 一个线性序列(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
0 -- 14 -- 63
1 -- 22
2 -- 30
5 -- 40 -- 5
平均查找长度不应该是(1 + 2 + 1 + 1 + 1 + 2) / 6 = 4 / 3吗,为啥是1
发表于 2019-08-15 23:41:08 回复(0)

30%7=2 查找一次

14%7=0 查找一次

40%7=5 查找一次

63%7=0 查找两次

22%7=1 查找一次

5%7=5 查找两次

(1+1+1+2+1+2)/6=4/3

所以应该选A

发表于 2019-09-16 12:58:13 回复(0)

(1+2+5+5)%6=1是这样吗

发表于 2019-09-01 10:44:04 回复(0)
我也觉得错了
发表于 2019-08-20 13:21:14 回复(0)