经典指数          
原因
5111
浏览数
1
收藏数
 

已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key) = key%7 计算散列地址,并散列存储在散列表A【0....6】中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为
  • 1.5
  • 1.7
  • 2.0
  • 2.3

     举报   纠错  
 
切换
1 个答案

38%7=3 (第1次出现3,无冲突,放在位置3,查找次数为1)

25%7=4(第1次出现4,无冲突,放在位置4,查找次数为1)

74%7=4(第2次出现4,有冲突,放在位置5,查找次数为2)

63%7=0(第1次出现0,无冲突,放在位置0,查找次数为1)

52%7=3(第2次出现3,有冲突,发现冲突3,4,5,故只能放到6,查找次数为4)

48%7=6 (第1次出现6,有冲突,发现冲突6,1,故只能放到1,查找次数为3)

结果:(1+1+2+1+4+3)÷6=2

 
切换
撰写答案