我要招人

去企业版

首页 > 试题广场 >

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

[单选题]

```
线性探测
```
```
单旋转法
```
```
二次探测
```
```
拉链法
```
```
双重散列
```
```
多重散列
```

推荐

牛客-007

答案：B

旋转法是将数据的键值中进行旋转。

如5062101旋转之后得到1506210，

这是产生随机散列值(hash)的一种方法,不是解决hash碰撞的方法

编辑于 2015-01-30 15:56:26 回复(1)

ali_john

单旋转法是一种hash函数的构造方法，不是解决冲突的方法

发表于 2015-08-13 21:09:15 回复(0)

转角遇到你

常见哈希冲突解决办法：

1.开放地址法 2.线性探测法 3.链地址法（拉链法） 4.二次探测法

5.伪随机探测法 6.再散列（双重散列，多重散列） 7.建立一个公共溢出区

单旋转法是建立散列函数的一种方法，，将最后一位数，旋转放置到第一位

常见的散列函数有，直接定址法，数字分析法，平法取中法，取余法，折叠法，随机法

发表于 2015-08-22 10:42:00 回复(2)

JNYM

单旋转法是一种hash函数的构造方法，将最后一位数，旋转放置到第一位，其余的往右移。如5062101旋转之后得到1506210，

编辑于 2015-08-17 17:17:37 回复(0)

程序猿Go师傅

hash碰撞解决方法请看解决hash碰撞

编辑于 2019-10-21 16:58:01 回复(0)

Alpha.Tan

答案：B

单旋转法为hash表的生成方法

发表于 2015-03-31 11:00:43 回复(0)

牛客580050057号

常见的哈希冲突解决方法：

开放地址法线性探测法链地址法二次探测法伪随机探测法再散列（双重散列多重散列）建立一个公共溢区

单旋转法是建立散列函数的一种方法将最后一位数旋转放在第一位

发表于 2021-03-13 08:43:02 回复(0)

袁华强_

B,单旋转法是产生随机散列值的一种方法

发表于 2017-08-20 10:11:10 回复(0)

huixieqingchun

单旋转法是产生hash函数的一种方法。

发表于 2016-05-08 13:33:31 回复(0)

Coding

旋转法是将数据的键值中进行旋转。

如5062101旋转之后得到1506210，

这是产生随机散列值(hash)的一种方法,不是解决hash碰撞的方法

发表于 2015-07-31 20:27:20 回复(0)

royad

发表于 2015-04-01 21:53:21 回复(0)

Zhupipi

B 不是

发表于 2015-03-25 22:04:31 回复(0)

MyGoodHelper

不包括单旋转法

发表于 2015-01-17 16:58:42 回复(0)

AndrewZJ

发表于 2015-01-11 01:45:01 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师阿里巴巴测试工程师哈希 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师远景测试开发工程师大数据开发工程师 Java工程师

来自：阿里巴巴2015校招研...

上传者：小牧魔法袋

难度：

14条回答 963收藏 32072浏览

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

问题信息

热门推荐

相关试题