已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

admin2013-09-16 41

问题已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j²，一j²(j<=m／2)：当d_i>0时，H_i=(H(key)+d_i)％m当d_i<0时，H_i=(H(key)+d_i+m)％m散列表如下表所示，试回答下面的问题：

在等概率情况下查找时，查找成功的平均查找长度。

选项

答案查找成功的平均查找长度为(2+2+3+1+2)／5=2。

解析

转载请注明原文地址:https://kaotiyun.com/show/2Mxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)