首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设某散列表的长度为 100 ,散列函数 H(k)=k % P
[单选题]
设某散列表的长度为
100
,散列函数
H(k)=k % P
,则
P
通常情况下最好选择(
)。
99
97
91
93
查看答案及解析
添加笔记
求解答(5)
邀请回答
收藏(143)
分享
纠错
7个回答
添加回答
2
梦境迷离
脑子一热9+7=16%3==0...
发表于 2018-01-30 12:48:21
回复(2)
2
Sc0tt
小于散列表长度的最大素数
发表于 2018-05-22 10:31:05
回复(0)
1
人才库一霸
举例来讲,假如p=99,那么k=9或者k=3的时候,
H(k)都等于0,也就是如果p为合数,冲突的可能性会增大
编辑于 2019-02-01 10:45:09
回复(0)
30
没钱吃白菜
选择一个素数作为模,可以减小冲突
发表于 2017-05-24 11:41:50
回复(0)
6
回旋加速器
为减少发生冲突的可能性,取不大于散列表长度的素数时效果最好。
发表于 2017-09-18 11:24:54
回复(0)
0
🍉Mr.Lew
取一个不大于列表长度的素数
发表于 2018-04-04 09:29:20
回复(0)
0
Sep.wen
为减少发生冲突的可能性,取不大于散列表长度的素数时效果最好。
发表于 2018-01-02 18:55:48
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
高级算法
上传者:
阿奻_
难度:
7条回答
143收藏
6936浏览
热门推荐
相关试题
未来工作城市的选择是怎样的?
通用能力
评论
(1)
你说在销售运营这个岗位上会涉及到一...
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
相关性分析有哪些?
评论
(1)
如何检验聚类分析结果
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题