欢迎来到求知题库网 求知题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

问答题

简答题

假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

    【参考答案】


    ASL=1/2(1+13/3)=8/3

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

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

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

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