首页 > 试题广场 > 设哈希表长m=14,哈希函数H(key)=key%11。表中
[填空题]
设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空。如果用二次探测再散列处理冲突,关键字为49的结点的地址是1
15,38,61,84用哈希函数H(key)=key%11计算后得地址:4,5,6,7
49计算后为5,发生冲突.
用二次探测再散列法解决冲突:
1:(key+1^2)%11=(49+1)%11=6,仍然发生冲突.
2:(key-1^2)%11=(49-1)%11=4,仍然发生冲突.
3:(key+2^2)%11=(49+4)%11=9,不再发生冲突.
得出结果为D
发表于 2019-08-25 12:24:16 回复(0)
1^2,-1^2,.....k^2,-k^2先正后负,搞反了
发表于 2019-08-14 16:49:19 回复(0)