散列表查找成功和不成功时的平均查找长度

已知散列表长度为13,散列函数为H(key)=key % 11,处理冲突的方法为线性探测法,请画出依次插入关键字(10,8,40,27,21,57,46,23,19,56)之后的散列表,并计算查找成功和不成功时的平均查找长度。函数 解:散列表是哈希表的另外一种叫法,散列函数为H(key)=key % 11用的是除留余数法,线性探测法就是当遇到冲突时,H(key)=(key+d )% 11,key为
相关文章
相关标签/搜索