我要招人

去企业版

首页 > 试题广场 >

产生哈希冲突的影响因素有哪些（）...

[不定项选择题]

产生哈希冲突的影响因素有哪些（）

```
装填因子
```
```
哈希函数
```
```
哈希表长
```
```
处理冲突的方法
```

查看答案及解析

和风气

认为c项表述不全面

发表于 2019-12-18 12:56:32 回复(0)

名字是谷雨

表长对冲突的影响，是受装填因子制约的。表再长，装得满满的，就会容易冲突。

发表于 2019-10-16 17:34:25 回复(0)

烬天玉藻前

C选项哈希表长不能算：

装填因子 = 数据总数 / 哈希表长

是数据总数 / 哈希表长的结果(装填因子)对冲突的产生有影响。

想到了高中物理的选择题考公式经常这么来，问哪一个参数对结果有影响(记不太清了，忽略这行)

发表于 2020-08-21 22:22:46 回复(0)

牛客525652518号

D选项感觉很诡异啊，怎么处理冲突和产生冲突有啥关系？难道说是把序列装入哈希表后选择冲突项往后找空位装填与后面增加元素之间冲突吗？

发表于 2022-05-26 20:13:45 回复(0)

法克瓜

不是应该哈希表越长越不容易产生冲突嘛？

发表于 2019-02-07 23:44:57 回复(2)

牛客218196695号

哈希表的长度m对冲突的影响装填因子=数据总数/hash表长，它还要收数据总数的影响，

发表于 2020-06-25 19:06:27 回复(0)

_Cynthia_

之前有个选择题的解释说冲突是不可避免的，与装填因子a无关。但这句话不是和A选项冲突了嘛

发表于 2025-03-23 16:37:54 回复(0)

活跃的芝士在被拷

我觉得D不直接作为冲突产生的因素，但影响冲突后的性能和进一步冲突的概率。不同的冲突解决方***影响哈希表在发生冲突时的行为以及后续插入操作的成功率，但它不是直接引发冲突的因素。

发表于 2024-12-26 23:40:34 回复(0)

Xiao_Cow

经典题哈哈哈哈

发表于 2024-06-24 16:51:06 回复(0)

LaDerrick

我觉得这道题问法有问题，应该是哈希表查找效率的影响因素。

发表于 2023-09-28 21:15:38 回复(0)

～会飞的绿叶

怎么感觉题干有语病啊😨😨

发表于 2022-10-02 18:59:09 回复(0)

牛客521271949号

不应是冲突时不可避免的,与装填因子无关吗?

发表于 2022-08-08 16:19:10 回复(0)

牛客572075237号

我的理解应该是先有表长跟关键字字数，才有所谓的装填因子吧，就像电阻跟面积和电导率的关系一样...为什么评论都是在说装填因子，我的理解是装填因子只是个哈希表的结果，它影响不了其他，只是在描述这个哈希表的属性而已，能否解答下我的困惑

发表于 2022-05-06 14:24:48 回复(0)

牛客416826999号

d项很奇怪，产生冲突怎么跟处理冲突有关系了？

发表于 2022-04-27 07:36:17 回复(1)

AAS48

装填因子 = 数据总数 / 哈希表长

装填因子如果接近1的话，那么就说明哈希表已经快满了，这时候的冲突可能性大大增加

发表于 2021-12-12 16:31:48 回复(0)

听~风起

我在纠结D对不对。。感觉又是语文问题

发表于 2020-11-09 12:19:01 回复(0)

天尊墨宇

选ABD

发表于 2020-07-18 06:45:16 回复(0)

提交观点

问题信息

C++工程师 iOS工程师系统工程师运维工程师前端工程师算法工程师测试开发工程师测试工程师哈希 2019 360集团 Java工程师

来自：360公司-2019校...

上传者：小小

难度：

17条回答 354收藏 8931浏览

产生哈希冲突的影响因素有哪些（）...

问题信息

热门推荐

相关试题

产生哈希冲突的影响因素有哪些（ ）...

问题信息

热门推荐

相关试题

产生哈希冲突的影响因素有哪些（）...