作业帮 > 数学 > 作业

哈希表长m=14,哈希函数H(key)=key%11.表中已有4个节点:

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 08:07:09
哈希表长m=14,哈希函数H(key)=key%11.表中已有4个节点:
addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7.其余地址为空,如果用二次探测处理冲突,关键字为49的节点的地址是()
请给出解题的思路分析越详细越好哈
哈希表长m=14,哈希函数H(key)=key%11.表中已有4个节点:
初始地址:
addr(49)=49 % 11=5\x09\x09\x09\x09\x09有冲突
使用二次探测再散列法处理冲突:
addr(49)=(5+1)%14=6\x09\x09\x09\x09有冲突
addr(49)=(5-1)%14=4\x09\x09\x09\x09有冲突
addr(49)=(5+4)%14=9\x09\x09\x09\x09无冲突