问题
问答题
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1.4,-4,…,j2,-j2(j<-m/2):
当di>O时,Hi=(H(key)+di)%m
当di<0时,Hi=(H(key)+di+m)%m
散列表如下表所示,试回答下面的问题:
在等概率情况下查找时,查找成功的平均查找长度。 |
答案
参考答案:
解析:查找成功的平均查找长度为(2+2+3+1+2)/5=2