设哈希表长度为 m,哈希函数 h(key)=key%p,为了减少发生冲突的可能性,一般取 p 为( )。
A: 小于m的最大奇数
B: 小于m的最大素数
C: 小于m的最大偶数
D: 小于m的最大合数
A: 小于m的最大奇数
B: 小于m的最大素数
C: 小于m的最大偶数
D: 小于m的最大合数
举一反三
- 设Hash地址空间为0~(m-1), 哈希函数为:h(k)=k%p,为了减少发生冲突的可能性,一般取 p为( )。 A: 小于 m的最大奇数 B: 小于 m的最大素数 C: 小于 m的最大偶数 D: 小于m 的最大合数
- 设哈希地址空间为0..m-1,k为关键字,取哈希函数为H(k)=k % p,为了减少发生冲突的频率,一般取p为( )。 A: 小于m的最大奇数 B: 小于m的最大偶数 C: 小于m的最大质(素)数 D: 小于m的最大合数
- 中国大学MOOC: 设哈希表长度为 m,哈希函数 h(key)=key%p,为了减少发生冲突的可能性,一般取 p 为( )。
- 设散列地址空间为0~m-1,key为表项的关键字,散列函数采用除留余数法,即Hash(key)=key%p。为了减少发生冲突的频率,一般取p为______。 A: .m B: 小于等于m的最大质数 C: 大于m的最小质数 D: 小于等于m的最大合数
- 设哈希表长度m=15,哈希函数H(key)=key mod p,则p最好取 。