设散列表长度为11，散列函数H(key)=key mod 11（mod为求余运算），给定的键值序列为：（3,12,13,27,3
2024-11-05数据结构(02331)
设散列表长度为11，散列函数H(key)=key mod 11（mod为求余运算），给定的键值序列为：（3,12,13,27,34,22,38,25）。试画出采用线性探测法解决冲突时所构造的散列表，并求出在等概率的情况下查找成功时的平均查找长度。
【正确答案】：
【正确答案】：
【答案】
散列表如下：
等概率情况下查找成功的平均查找长度=（1+1+1+1+4+1+2+5）/11=16/11。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。