已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。 当di>0时,Hi=(H(key)+di)%m 当di<0时,Hi=(H(key)+di+m)%m 散列

admin2012-06-21  78

问题 已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。
  当di>0时,Hi=(H(key)+di)%m
  当di<0时,Hi=(H(key)+di+m)%m
  散列表如下表所示,试回答下面的问题:

  (1)对表中每个关键字进行查找时,各需要进行的比较次数;
  (2)在等概率情况下查找时,查找成功的平均查找长度。

选项

答案(1)查找成功的比较次数分为: 21:2 57:2 45:3 37: 1 50:2 (2)查找成功的平均查找长度为(2+2+3+1+2)/5=2。

解析
转载请注明原文地址:https://jikaoti.com/ti/FEajFFFM
0

最新回复(0)