问题 问答题

已知散列函数为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

填空题
单项选择题