问答题
简答题
一组记录关键字(55,76,44,32,64,82,20,16,43),用散列函数H(key)=key%11将记录散列到散列表HT[0..12]中去,用线性探测法解决冲突。
(1)画出存入所有记录后的散列表。
(2)求在等概率情况下,查找成功的平均查找长度。
【参考答案】
(1)
(2)ASL成功=(1+2+6+1+2+1+1+2+4)9=20/9
点击查看答案
