哈希表长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的节点的地址是()
请给出解题的思路分析越详细越好哈
addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7.其余地址为空,如果用二次探测处理冲突,关键字为49的节点的地址是()
请给出解题的思路分析越详细越好哈
初始地址:
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无冲突
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无冲突
哈希表长m=14,哈希函数H(key)=key%11.表中已有4个节点:
二次探测再散列设哈希表长M=14,哈希函数H(key)=key mod 11.表中已有4个结点:ADDR(15)=4,A
对于哈希函数H(key)=key%13,被称为同义词的关键字是( )
二次探测散列法设哈希表维14,哈希函数时H(key)=key%11,表中已有数据的关键字维15,38,61,84共四个,
if key || key == "")
设散列函数为H(key)=key%7,散列地址空间为0到6,用线性探查法处理冲突,请画出依次
设有一组关键字(19,05,21,24,45,20,68,27,70,11,10),用哈希函数H(key)=key%13
设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突.对关键字序列{13,28,72,5,16,8,7
设哈希函数H(key)=key MOD 13,用线性探测再散列法解决冲突.对关键字序列{ 55,19,01,68,23,
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址
key
设哈希函数H(key)=key%13,用公共溢出区法处理冲突,试在长度为18的散列地址空间中对关键字序列(71,28,4