首页
题库
公司真题
专项练习
在线编程
模拟笔试
教材全解
考研真题
期末考题
精华专题
试题广场
面试
AI模拟面试
面经汇总
学习
课程
专栏 • 文章
项目实战
图书馆
技术栈
求职
讨论区
讨论区
圈子
发现
竞赛
Offer神器
职业身份认证
牛人堂
牛币兑换中心
登录
/
注册
APP
企业版
首页
>
试题广场
>
设哈希表长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
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(57)
分享
纠错
2个回答
添加回答
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
Turing_Yang
1^2,-1^2,.....k^2,-k^2先正后负,搞反了
发表于 2019-08-14 16:49:19
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
瓜子二手车
算法工程师
Java工程师
上传者:
小小
难度:
2条回答
57收藏
173浏览
热门推荐
悬赏试题
查看规则
悬赏30
在具有 N 个顶点和 N 条边的无向图的邻接表存储中,邻接表...
链表
评论
(3)
悬赏30
关于类的成员函数,下面哪一种说法是错误的?
C/C++
评论
(1)
悬赏30
在包含1000个元素的线性表中实现如”下各运算,...
链表
评论
(1)
悬赏80
方案设计题。
产品
运营
行业常识
行业常识
评论
(1)
悬赏80
为什么贪吃蛇大作战可以在苹果商城免费榜久居第一,说说你的看法。
产品
运营
行业常识
行业常识
评论
(11)
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
评论
(0)
关于C++中的new和C语言中的m...
C/C++
Java工程师
C++工程师
算法工程师
瓜子二手车
评论
(10)
以下属于生成式模型的是:()
机器学习
Java工程师
C++工程师
算法工程师
瓜子二手车
评论
(1)
关于类的成员函数,下面哪一种说法是...
C/C++
评论
(1)
列举三种进程间通讯的方式 [$##$]
操作系统
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
哔哩哔哩
评论
(2)
来自
哔哩哔哩2019秋招技术...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题