首页 > 试题广场 >

一个线性序列(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
发表于 2019-08-25 16:21:05 回复(2)
注意理解查找成功的平均查找长度
发表于 2021-08-29 19:31:08 回复(0)
很明显是A
发表于 2019-10-19 18:27:45 回复(0)
应该选A
编辑于 2019-12-09 18:04:25 回复(2)
A不解释
发表于 2019-11-11 19:03:47 回复(0)