首页 > 试题广场 >

设散列表长度为m，散列函数为H（key）=key%p，为了减

[单选题]
设散列表长度为m，散列函数为H（key）=key%p，为了减少发生冲突的可能性，p应取（　　） 
  • 小于m的最大奇数
  • 小于m的最大素数
  • 小于m的最大偶数
  • 小于m的最大合数
查看正确选项
添加回答
小野市头像 小野市
p为小于等于m的最大素数
发表于 2018-07-11 17:16:25 回复(0)
更多回答
一起的远方头像 一起的远方
建立散列函数的一种方法：除留余数法，其中p一般取为素数
发表于 2019-04-02 15:39:31 回复(0)
小坏tt诺言头像 小坏tt诺言
可以看看除留余数法
发表于 2018-09-11 14:27:42 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 2018 PHP工程师 百度 Java工程师
上传者：小小
难度：
3条回答 4791浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号