首页 > 试题广场 >

设某散列表的长度为1000，散列函数为除留余数法，H(K)=

[单选题]
设某散列表的长度为1000，散列函数为除留余数法，H(K)=K%P,则P通常情况下最好选择（）。 
  • 997
  • 998
  • 999
  • 1000
查看答案及解析
添加回答
FORBETTERLIFE头像 FORBETTERLIFE
使用除留余数法的一个经验是，若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于20质因子的合数。
发表于 2017-08-08 21:10:03 回复(3)
sunshina黑白格头像 sunshina黑白格
除留余数法，小于等于长度的质数
发表于 2017-10-31 10:53:29 回复(0)
牛客651205号头像 牛客651205号
小于等于表长的最大质数
发表于 2018-08-01 20:53:52 回复(0)
Limber头像 Limber
请问，直接用散列表长度，有什么问题吗？
发表于 2017-12-11 12:51:00 回复(1)
风不动心动头像 风不动心动
费马测试：p=素数，则任意n<p满足，n**p mod p ==n，，，997是素数
发表于 2019-06-08 15:08:50 回复(1)
Sc0tt头像 Sc0tt
最大的素数
发表于 2018-05-25 12:25:14 回复(0)
Gavin liu1104头像 Gavin liu1104
在选择散列函数的模数 ( P ) 时，通常希望选择一个质数，并且要尽量远离散列表的长度，以减少哈希冲突的概率。通常情况下，选择一个与散列表长度不相关的质数是一个好的选择。 对于给定的散列表长度为1000，为了尽量减少哈希冲突，可以选择一个与1000不相关的质数作为模数 ( P )。在这种情况下，常见的做法是选择一个小于1000的质数，以确保哈希函数能够均匀地将关键字映射到散列表的各个位置。
发表于 2024-04-21 09:47:57 回复(0)
小徐同学啊头像 小徐同学啊
P取素数
发表于 2022-10-24 14:09:34 回复(0)
夏墨1头像 夏墨1
除留余数法 {
            除留余数法此方法为最常用的构造散列函数方法。对于散列表长为m的散列函数公式为
            f( key ) = key mod p ( p ≤ m )
            使用除留余数法的一个经验是，若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于20质因子的合数
        }
发表于 2021-03-14 22:22:32 回复(0)
喝八宝粥会醉头像 喝八宝粥会醉
除留余数法，小于等于长度的质数
发表于 2018-09-17 10:19:08 回复(0)
TwinkleZheng头像 TwinkleZheng
使用除留余数法的一个经验是，若散列表表长为m，通常p为小于或等于表长（最好接近m)的最小质数或不包含小于20质因子的合数
发表于 2018-08-04 10:07:36 回复(0)
提交观点

问题信息

哈希
来自：乐视2017秋招开发工...
上传者：牛100
难度：
11条回答 6584浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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