哈希函数解决冲突之等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc
设哈希函数H(K)=3Kmod11,哈希地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12),按下述两种解决冲突的方法构造哈希表,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。①线性探测法;②链地址法。①线性探测法:ASLsucc=(1+1+1+2+1+2+1+2)/8=11/8ASLuns...
原创
2019-12-28 20:18:31 ·
8611 阅读 ·
3 评论