首页 > 试题广场 > 一个线性序列(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冲突1次,地址5冲突1次,总查找长度=4+2+2=8 平均=8/6=4/3 答案应该又错了
发表于 2019-08-07 18:40:03 回复(1)