作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/16 16:11:55
哈希表,二次探测再哈希法
设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,ADDR(38)=5,ADDR(61)=6,ADDR(84)=7,其余地址为空,如用二次探测再哈希法解决冲突,关键字为49的结点地址是(X)(答案是9)
请问二次探测再哈希是什么啊?
CDE.ABF属于处理冲突的方法.正因为ABF法(尤其A)易产生二次聚集,所以才提出其它“避免”的方法,这也是HASH表的查找性能不是常数的原因所在.