2021-05-06
哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
使用散列函数H(key)=key% 11,把一个整数值转换成散列表下标,现要把数据{1, 13, 12, 34, 38, 33, 27, 22}依次插入到散列表中。
1 )使用线性探测法来构造散列表。
2)使用链地址法构造散列表。
试针对这两种情况,分别确定查找成功所需的平均查找长度ASLsucc,以及查找不成功所需的平均查找长度ASLunsucc。(查找失败的计算中只将与关键字的比较次数计算在内即可)
1)线性探测法查找成功的.
原创
2021-05-06 15:56:25 ·
1166 阅读 ·
0 评论