首页
题库
面试
求职
学习
竞赛
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收藏
307浏览
热门推荐
相关试题
下列针对Cortex-M3和Cor...
单片机
评论
(1)
以下关于性能测试、压力测试、负载测...
软件测试
评论
(1)
下面关于 Java 8 中的接口说...
Java
评论
(1)
小红的数列
数组
动态规划
蚂蚁
评论
(1)
在开发一个 Spring Boot...
Spring
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题