• 2022-06-19
    设一组初始记录关键字集合为(18, 12, 11, 27, 22, 32, 54, 68), 哈希表的长度为 11, 哈希函数 H(k) = k mod 11, 要求:用线性探测 法作为解决冲突的方法设计哈希表, 在等概率的假设下计算:(1)查找成功时 的平均查找长度;(2)查找失败时的平均查找长度(小数点后保留2位);