链地址法和线性探测法求查找成功与不成功的平均查找长度ASL
一、链地址法在等概率下查找成功和查找不成功的平均查找长度:将关键字序列{1 13 12 34 38 33 27 22} 散列存储到散列表中。散列函数为:H(key)=key mod 11,处理冲突采用链地址法,求在等概率下查找成功和查找不成功的平均查找长度1mod11=1,所以数据1是属于地址1 12mod11=1,所以数据12也是属于地址1(这个数据是数据1指针的另一个新数据)
原创
2017-04-08 12:29:08 ·
45036 阅读 ·
21 评论