首页 > 试题广场 > 一个线性序列(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
为什么不是 4/3....
发表于 2019-08-24 16:29:52 回复(1)
链地址法,链表上的每一个元素无论指针移动多少次,它都算一次查找;与开放定址法不同。
发表于 2019-10-07 11:53:09 回复(0)

0 -- 14 -- 63

1 -- 22

2 -- 30

5 -- 40 -- 5

发表于 2019-08-28 17:51:12 回复(3)
平均需要和待查找值比较的关键字次数称为平均查找长度
关键字比较一次则长度加一。这里查找30,14,40,22关键字比较次数是1; 查找63, 5关键字比较次数是2,所以平均长度应该是(1 * 4 + 2 * 2) / 6 = 4 / 3
发表于 2019-10-15 15:40:39 回复(0)