首页
题库
面试
求职
学习
竞赛
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收藏
287浏览
热门推荐
相关试题
对新闻从业人员公正性的操作要求:
常识判断
评论
(1)
纸老虎:外强内空:虚张声势
判断推理
评论
(1)
下面关于C++中的虚函数(virt...
C++
评论
(1)
边缘计算配送机器人中,大模型定位漂...
大模型开发
评论
(1)
训练多模态配送模型(图文+轨迹)时...
大模型开发
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题