首页 > 试题广场 >

设哈希表长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)
Turing_Yang头像 Turing_Yang
1^2,-1^2,.....k^2,-k^2先正后负，搞反了
发表于 2019-08-14 16:49:19 回复(0)
提交观点

问题信息

C++工程师 瓜子二手车 算法工程师 2019 Java工程师
上传者：小小
难度：
2条回答 3245浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号