首页 > 试题广场 >

下列不属于hash碰撞解决方法的是（）。

[单选题]
下列不属于hash碰撞解决方法的是（）。 
  • 线性探测
  • 单旋转法
  • 二次探测
  • 拉链法
  • 双重散列
  • 多重散列
查看答案及解析
添加回答
李峭鹏头像 李峭鹏
线性探测和二次探测的公式: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条回答 2254浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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