首页 > 试题广场 >

解决哈希冲突的链地址算法中，关于插入新数据项的时间表述正确的

[单选题]

解决哈希冲突的链地址算法中，关于插入新数据项的时间表述正确的是（）？ 

  • 和哈希表中项数成正比
  • 和数组已占用单元的百分比成正比
  • 随装载因子线性增长
  • 和链表数目成正比
查看正确选项
添加回答
菜鸟ding头像 菜鸟ding
c
发表于 2023-09-21 21:39:46 回复(0)
cyrmeat头像 cyrmeat

哈希表的装填因子

装填因子 = （哈希表中的记录数） /  （哈希表的长度）

装填因子是哈希表装满程度的标记因子。值越大，填入表中的数据元素越多，产生冲突的可能性越大。

发表于 2019-02-03 16:49:46 回复(3)
zfun头像 zfun
个人理解：装载因子越大哈希表越满，新数据冲突可能性越大，加入同义的单链表的可能性越大，插入所花时间更长
发表于 2018-06-04 21:22:17 回复(0)
一座孤岛头像 一座孤岛
链地址算法的基本思想是将所有哈希地址为i的元素构成一个称为同义词链的单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在同义词链中进行。链地址法适用于经常进行插入和删除的情况。插入新数据项的时间随装载因子线性增长。
发表于 2017-09-11 14:05:30 回复(4)
淇神头像 淇神
谁出的题，还线性增长，喝多了吧
发表于 2020-04-26 14:47:59 回复(0)
东风街大饼头像 东风街大饼
哈希表的装填因子 = （哈希表中的记录数） /  （哈希表的长度） 装填因子是哈希表装满程度的标记因子。值越大，填入表中的数据元素越多，产生冲突的可能性越大。
发表于 2021-07-25 08:52:45 回复(0)
健康成长玛卡巴卡头像 健康成长玛卡巴卡
有一个疑问：不管有没有冲突，按头插法插入时间都是O(1)。查找时间才是与装载因子成线性。
发表于 2020-07-05 12:06:55 回复(0)
慌慌慌头像 慌慌慌
装载因子越大，哈希表扩容次数少，哈希表装的越满，易发生冲突
发表于 2018-05-16 23:23:00 回复(0)
牛客网ID：929291头像 牛客网ID：929291
装载因子越大，冲突几率越高，查找成本越高
发表于 2018-03-30 23:49:52 回复(0)
Xiao_Cow头像 Xiao_Cow
如果简单地认为本题中所花时间与发生冲突可能性正相关，那么随着装载因子增加，哈希表越满，发生冲突的可能性增加，所花时间就越长。
发表于 2024-06-24 17:06:21 回复(0)
妄想一夜暴富的威化仔头像 妄想一夜暴富的威化仔
这个不一定是线性的吧，只是装填因子越大，冲突概率越高。
发表于 2023-11-11 09:28:58 回复(0)
engure头像 engure
最终插入到 bucket(hash(key)) 这个链表上，不应该选 D  吗 
发表于 2022-11-12 16:46:26 回复(0)
牛客744015062号头像 牛客744015062号
装载因子表示哈希表装满的程度      哈希表的记录数/哈希表的长度
发表于 2022-10-19 20:13:54 回复(0)
梦境迷离头像 梦境迷离
概率问题，不存在正比例
发表于 2018-01-28 02:09:33 回复(0)
提交观点

问题信息

哈希
来自：携程2017校招开发工...
上传者：赞花婆
难度：
14条回答 17862浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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