【数据机构与算法】线性表,采用线性探测方法解决冲突
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0..6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为__________。如果一个元素存入时,进行了N次散列,相应的查找次数也是N,所以38,25,63这三个元素的查找长度为1,74的查找长度为2,48的查找长度为3,52的查找长度为4。所以,平均查找长度 = 总的查找次数 / 元素数 = (1+1+1+2+3+4) / 6 = 2.0。
原创
2024-05-16 15:22:01 ·
319 阅读 ·
0 评论