首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
现有长度为10且初始为空的散列表M,散列函数为H(key)=
[不定项选择题]
现有长度为10且初始为空的散列表M,散列函数为H(key)=key MOD 6,采用线性探测法处理冲突,将关键字序列33,3,41,22,91,51,5,27,14依次插入M中,则这些关键字中查找长度小于5的有()
22
51
27
5
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(12)
分享
纠错
1个回答
添加回答
2
一笑而过2222
以下是散列表插入各关键字的查找长度分析: - 33:哈希值3,直接插入,查找长度1。 - 3:哈希值3(冲突),探测到4插入,查找长度2。 - 41:哈希值5,直接插入,查找长度1。 - 22:哈希值4(冲突),探测到5(冲突)、6插入,查找长度3。 - 91:哈希值1,直接插入,查找长度1。 - 51:哈希值3(冲突),探测到4、5、6、7插入,查找长度5(不小于5,排除)。 - 5:哈希值5(冲突),探测到6、7、8插入,查找长度4。 - 27:哈希值3(冲突),探测到4、5、6、7、8、9插入,查找长度7(不小于5,排除)。 - 14:哈希值2,直接插入,查找长度1。 查找长度小于5的关键字为:33、3、41、22、91、5、14。
编辑于 2025-05-08 12:52:46
回复(2)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
哈希
难度:
1条回答
12收藏
260浏览
热门推荐
相关试题
从所给的四个选项中,选择最合适的一...
图形推理
评论
(1)
在大语言模型中,什么是"Gated...
大模型开发
评论
(1)
心理暗示是指个体在无意识情况下,从...
定义判断
评论
(1)
关于大模型“上下文窗口”的理解,以...
大模型概念
评论
(1)
Vue Router的全局前置守卫...
Vue
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题