首页
题库
面试
求职
学习
竞赛
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收藏
6934浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3692)
来自
华为研发工程师编程题
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题