欢迎来到牛牛题库网 牛牛题库官网
logo
全部科目 > 学历类考试试题及答案解析

问答题

简答题

一组记录关键字(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

点击查看答案
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题