首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下列不属于hash碰撞解决方法的是()。
[单选题]
下列不属于hash碰撞解决方法的是()。
线性探测
单旋转法
二次探测
拉链法
双重散列
多重散列
查看正确选项
添加笔记
求解答(7)
邀请回答
收藏(136)
分享
1个回答
添加回答
23
李峭鹏
线性探测和二次探测的公式:Hi=(H(key)+di) MOD m i=1,2,…,k(k<=m-1)
线性探测 di= 1,2,3,...;二次探测 di=1,-1,…k*k,-k*k(k<=m/2)
拉链法就是用一个链表把key相同的value记录下来
双重散列和多重散列就是第一个哈希公式冲突后再用第二个或者更多的哈希公式去算地址.
发表于 2020-08-25 18:08:13
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
声网
2020
来自:
声网2020校招-通用...
上传者:
小小
难度:
1条回答
136收藏
1944浏览
热门推荐
相关试题
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题2
计算机操作系统出现死锁的原因是什么?
C++工程师
2020
声网
评论
(20)
来自
声网2020校招-通用C...
看图回答
判断推理
2020
人力资源
安永
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题2
下面程序的输出是?
C++工程师
2020
声网
评论
(4)
来自
声网2020校招-通用C...
数组a的定义语句为“float a...
C++工程师
2020
声网
评论
(4)
来自
声网2020校招-通用C...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题