• 2022-06-19
    设哈希表的长度m=11,哈希函数为H(K)=K mod m,采用链地址法解决冲突,待依次插入的关键码序列为{1,13,12,34,38,33,27,22}。根据构成的哈希表:在等概率的情况下,搜索成功时的平均查找长度为 ,在等概率的情况下,搜索失败时的平均查找长度为 。