哈希表平均查找长度
2017-08-13 10:53
3195 查看
题目：关键字序列为：{38，25，74，63，52，48}，哈希函数为H(k)=k%7,哈希表的长度为7，用线性探测和链地址法处理冲突，分别计算等概率情况下查找成功的平均查找长度。
注：没给哈希表长度，给出装填因子时，可求哈希表长度，
可根据此公式装填因子=元素个数/表长推：表长=元素个数/装填因子。
线性探测法
由上构造的哈希表如下：
等概率下查找成功的平均查找长度为：
ASL=(1+3+1+1+2+4)/6=2
链地址法
由上构造的哈希表如下：
等概率下查找成功的平均查找长度为：
ASL=(1*4+2*2)/6=1.3
注：没给哈希表长度，给出装填因子时，可求哈希表长度，
可根据此公式装填因子=元素个数/表长推：表长=元素个数/装填因子。
线性探测法
由上构造的哈希表如下：
等概率下查找成功的平均查找长度为：
ASL=(1+3+1+1+2+4)/6=2
链地址法
由上构造的哈希表如下：
等概率下查找成功的平均查找长度为：
ASL=(1*4+2*2)/6=1.3
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
- 哈希表——线性探測法、链地址法、查找成功、查找不成功的平均长度
- 哈希表中线性探测再散列法及等概率条件下平均查找长度
- 哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
- 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
- 哈希表中查找成功和不成功时的平均查找长度如何计算
- 哈希表查找不成功时的平均查找长度计算和查找成功时的ASL
- 哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
- 哈希表查找不成功时的平均查找长度
- 哈希表查找不成功时的平均查找长度
- 哈希表查找 平均查找长度 解析
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- [数据结构与算法]哈希表（等概率情况下）查找成功与查找不成功的平均查找长度
- 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
- 哈希表处理地址冲突的方法及成功查找的平均长度
- 哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算
- 哈希表等概率情况下查找成功的平均查找长度
- 哈希表等概率情况下查找成功和查找不成功的平均查找长度的计算