计算出等概率情况下查找成功的平均查找长度。

作者:高老师 浏览 0

已知散列表的地址空间为0~10,散列函数为H(key)= key mod 11(mod表示求余运算),采用二次探测法解决冲突,


计算出等概率情况下查找成功的平均查找长度。


【正确答案】:

等概率情况下查找成功的平均查找长度=(1+1+2+3+5+2+3+1)/11=18/11


【题目解析】:

每个元素放入合适的地址的比较次数为:



📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板