散列表查找成功和不成功时的平均查找长度
已知散列表长度为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为关键...
原创
2018-09-16 17:27:58 ·
28940 阅读 ·
23 评论