我要招人

去企业版

首页 > 试题广场 >

查找哈希表，解决冲突的方法包括（）

[不定项选择题]

查找哈希表，解决冲突的方法包括（）

```
链地址法
```
```
除留余数法
```
```
直接地址法
```
```
线性探测再散列法
```

查看答案及解析

推荐

丨太阳与月亮丨

答案是AD。

链地址法：将哈希值相同的元素用链表进行相连

线性探测再散列法：冲突后依次向下循环查找空位进行放置

BC为哈希值构造方法，并非解决冲突方法

编辑于 2017-02-13 11:01:30 回复(0)

漕河泾

直接地址法，看成开放....

发表于 2019-05-24 20:01:14 回复(0)

我不是匠人

哈希函数的构造方法：①数字分析法

②平方取中法

③除留取余法

④分段叠加法

处理冲突的方法：①开放地址法（包括线性探测法、二次探测法、伪随机探测法）

②链地址法

发表于 2017-01-11 12:44:44 回复(2)

YoJay

散列函数构造方法：

1.直接定址法：H(key) = a*key + b

2.除留余数法：H(key) = key % p(p为不大于散列表表长，但最接近或等于表长的质数p)

3.数字分析法：选取r进制数数码分布较为均匀的若干位作为散列地址

4.平方取中法：取关键字的平方值的中间几位作为散列地址

5.折叠法：将关键字分割成位数相同的几部分，然后取这几部份的叠加和作为散列地址

处理冲突的方法：

1.开放定址法(闭哈希表)

H_i = (H(key)+d_i) % m(m表示散列表表长，d_i为增量序列)

1）线性探测法

2）平方探测法

3）再散列法

4）伪随机数法

注：在开放定址的情形下，不能随便物理删除表中已有元素，若删除元素将会截断其他具有相同散列地址的元素的查找地址。若想删除一个元素，给它做一个删除标记，进行逻辑删除。

2.拉链法(开哈希表)

把所有的同义词存储在一个线性链表中，线性链表由其散列地址唯一标识。拉链法适用于经常进行插入和删除的情况

发表于 2018-06-17 22:17:49 回复(0)

＋＋offer＋＋

常见哈希冲突解决办法： 1.开放地址法 2.线性探测法 3.链地址法（拉链法） 4.二次探测法 5.伪随机探测法 6.再散列（双重散列，多重散列） 7.建立一个公共溢出区

发表于 2021-03-02 12:02:27 回复(0)

xxxxxxxxxxxxxxxa

对于 open hash, 就是链表法
对于 close hash,就是线性探索，二次探索，双散列.
然后DSAA介绍了rehash，和extending hash，前者是预防冲突的方式，后者是hash表的另一种扩展形式。
至于构造hash函数的方法，DSAA没有介绍，需要单独补充

发表于 2018-05-07 20:51:40 回复(0)

本命年的Offer！

我天！忘记了B其实就是哈希值计算的方法，不是解决冲突的方法了。。

处理冲突的方法：链地址法，即哈希值相同的元素用链表进行相连；

开放地址法：包括线性探测、二次探测和伪随机探测法，即冲突之后依次向下循环查找空位进行放置。

发表于 2017-10-07 22:17:45 回复(0)

牛客580050057号

散列函数构造方法：

1.直接定址法：H(key) = a*key + b

2.除留余数法：H(key) = key % p(p为不大于散列表表长，但最接近或等于表长的质数p)

3.数字分析法：选取r进制数数码分布较为均匀的若干位作为散列地址

4.平方取中法：取关键字的平方值的中间几位作为散列地址

5.折叠法：将关键字分割成位数相同的几部分，然后取这几部份的叠加和作为散列地址

处理冲突的方法：

1.开放定址法(闭哈希表)

Hi = (H(key)+di) % m(m表示散列表表长，di为增量序列)

1）线性探测法

2）平方探测法

3）再散列法

4）伪随机数法

2.拉链法(开哈希表)

把所有的同义词存储在一个线性链表中，线性链表由其散列地址唯一标识。拉链法适用于经常进行插入和删除的情况

编辑于 2021-03-13 09:01:44 回复(0)

卖萌小伙张三

哈希方法

数字分析法
平方取中法
直接地址法
折叠法
随机数法
除留余数法

解决哈希冲突的方法

开放地址法（包括线性探测法、二次探测法、伪随机探测法等）
链地址法

发表于 2021-03-09 14:42:46 回复(0)

天尊墨宇

答案是AD。

链地址法：将哈希值相同的元素用链表进行相连

线性探测再散列法：冲突后依次向下循环查找空位进行放置

BC为哈希值构造方法，并非解决冲突方法

发表于 2020-07-14 15:49:02 回复(0)

ceeeeeeeeeeeb

哈希函数的构造：

直接定址法：取关键字或者关键字的某个线性函数值为哈希地址

数字分析法

平方取中法

折叠法

除留余数法

随机数法

发表于 2019-08-06 20:36:38 回复(0)

孤单的跟鞋声和你的笑丶

bc不是解决冲突的，眼睛瞎了

发表于 2017-11-25 17:35:02 回复(0)

rppp

除留余数法和直接定制法为哈希函数的构造方法

链地址法和线性探测再散列法为解决哈希冲突的方法

发表于 2017-08-01 16:56:52 回复(0)

RenaissanceWhy

处理hash冲突有：开放定址法（线性探测法、线性补偿探测法、随机探测法），拉链法，建立公共溢出区，再散列法

发表于 2017-04-29 14:39:00 回复(0)

BubbleM

哈希处理冲突方法: 1.开放定址法 2.链地址法 3.建立公共溢出区其中开放定址法又有线性探测平方探测再散列故选择A.D

编辑于 2017-03-21 15:58:13 回复(0)

wjx

发表于 2017-03-19 12:20:39 回复(0)

已结束离线中

AD 分清解决冲突和构造哈希值

发表于 2017-03-01 14:19:25 回复(0)

HIQ

a c

发表于 2017-02-15 21:31:51 回复(0)

yiyuanyu17

A D

发表于 2017-02-08 19:47:35 回复(0)

提交观点

问题信息

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

来自：凤凰网2017秋招研发...

上传者：牛100

难度：

19条回答 486收藏 11389浏览

查找哈希表，解决冲突的方法包括（）

哈希方法

解决哈希冲突的方法

问题信息

热门推荐

相关试题