哈希表,二次探测再哈希法

问题描述:

哈希表,二次探测再哈希法
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是(X)(答案是9)
请问二次探测再哈希是什么啊?
1个回答 分类:数学 2014-09-27

问题解答:

我来补答
CDE.ABF属于处理冲突的方法.正因为ABF法(尤其A)易产生二次聚集,所以才提出其它“避免”的方法,这也是HASH表的查找性能不是常数的原因所在.
 
 
展开全文阅读
剩余:2000
上一页:单调性最小值
下一页:溶质质量