设散列表长度为11，散列函数H(key)=key mod 11(mod为求余运算），给定的键值序列为：（3,12,13,27,34,22,38,25)。
依据上述散列表，求出在等概率的情况下査找成功时的平均査找长度。
【正确答案】：
等概率的情况下査找成功时的平均査找长度=（1+1+1+1+4+1+2+5）/11=16/11
【题目解析】：
每个元素放入合适的地址的比较次数为：
依据上述散列表，求出在等概率的情况下査找成功时的平均査找长度。
【正确答案】：
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序