欢迎来到财会考试题库网 财会考试题库官网
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

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

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