首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
产生哈希冲突的影响因素有哪些( )...
[不定项选择题]
产生哈希冲突的影响因素有哪些( )
装填因子
哈希函数
哈希表长
处理冲突的方法
查看正确选项
添加笔记
求解答(27)
邀请回答
收藏(354)
分享
15个回答
添加回答
1
和风气
认为c项表述不全面
发表于 2019-12-18 12:56:32
回复(0)
21
名字是谷雨
表长对冲突的影响,是受装填因子制约的。表再长,装得满满的,就会容易冲突。
发表于 2019-10-16 17:34:25
回复(0)
7
烬天玉藻前
C选项哈希表长不能算:
装填因子 = 数据总数 / 哈希表长
是数据总数 / 哈希表长的结果(装填因子)对冲突的产生有影响。
想到了高中物理的选择题考公式经常这么来,问哪一个参数对结果有影响(记不太清了,忽略这行)
发表于 2020-08-21 22:22:46
回复(0)
5
牛客525652518号
D选项感觉很诡异啊,怎么处理冲突和产生冲突有啥关系?难道说是把序列装入哈希表后选择冲突项往后找空位装填与后面增加元素之间冲突吗?
发表于 2022-05-26 20:13:45
回复(0)
5
法克瓜
不是应该哈希表越长越不容易产生冲突嘛?
发表于 2019-02-07 23:44:57
回复(2)
1
牛客218196695号
哈希表的长度m对冲突的影响
装填因子=数据总数/hash表长, 它还要收 数据总数的影响,
发表于 2020-06-25 19:06:27
回复(0)
0
Xiao_Cow
经典题哈哈哈哈
发表于 2024-06-24 16:51:06
回复(0)
0
LaDerrick
我觉得这道题问法有问题,应该是哈希表查找效率的影响因素。
发表于 2023-09-28 21:15:38
回复(0)
0
~会飞的绿叶
怎么感觉题干有语病啊😨😨
发表于 2022-10-02 18:59:09
回复(0)
0
牛客521271949号
不应是 冲突时不可避免的,与装填因子无关 吗?
发表于 2022-08-08 16:19:10
回复(0)
0
牛客572075237号
我的理解应该是先有表长跟关键字字数,才有所谓的装填因子吧,就像电阻跟面积和电导率的关系一样...为什么评论都是在说装填因子,我的理解是装填因子只是个哈希表的结果,它影响不了其他,只是在描述这个哈希表的属性而已,能否解答下我的困惑
发表于 2022-05-06 14:24:48
回复(0)
0
牛客416826999号
d项很奇怪,产生冲突怎么跟处理冲突有关系了?
发表于 2022-04-27 07:36:17
回复(1)
0
AAS48
装填因子 = 数据总数 / 哈希表长
装填因子如果接近1的话,那么就说明哈希表已经快满了,这时候的冲突可能性大大增加
发表于 2021-12-12 16:31:48
回复(0)
0
听~风起
我在纠结D对不对。。感觉又是语文问题
发表于 2020-11-09 12:19:01
回复(0)
0
天尊墨宇
选ABD
发表于 2020-07-18 06:45:16
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
系统工程师
运维工程师
前端工程师
算法工程师
测试开发工程师
测试工程师
哈希
2019
360集团
Java工程师
来自:
360公司-2019校...
上传者:
小小
难度:
15条回答
354收藏
8726浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
以下关于Word的使用,不正确的是:
数据库工程师
搜狐畅游
游戏策划
游戏工程师
2020
公关
商务
人力资源
项目经理
系统工程师
评论
(2)
在金属发展史上,从陨铁的的锻制到人...
数据库工程师
搜狐畅游
游戏策划
游戏工程师
市场
2020
公关
商务
财务
人力资源
项目经理
系统工程师
评论
(1)
下列不是dns服务主配置文件的是(...
360集团
Linux
Java工程师
C++工程师
安卓工程师
算法工程师
测试工程师
2019
评论
(22)
来自
360公司-2019校招...
有以下程序 #include
C++
C++工程师
评论
(13)
来自
360公司-2019校招...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题