设散列地址空间为0~m-1,key为表项的关键字,散列函数采用除留余数法,即Hash(key)=key%p。为了减少发生冲突的频率,一般取p为______。
A: .m
B: 小于等于m的最大质数
C: 大于m的最小质数
D: 小于等于m的最大合数
A: .m
B: 小于等于m的最大质数
C: 大于m的最小质数
D: 小于等于m的最大合数
举一反三
- 设散列地址空间为0~m-1,key为关键字,用p去除key,将得到的余数作为key的散列地址,即h(key)=key%p。为了减少发生冲突的频率,一般取p为()。
- 设哈希表长度为 m,哈希函数 h(key)=key%p,为了减少发生冲突的可能性,一般取 p 为( )。 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 的最大合数
- 设散列表长度为m,散列函数为H(key)=key%p,为了减少发生冲突的可能性,p应取
- 设哈希地址空间为0..m-1,k为关键字,取哈希函数为H(k)=k % p,为了减少发生冲突的频率,一般取p为( )。 A: 小于m的最大奇数 B: 小于m的最大偶数 C: 小于m的最大质(素)数 D: 小于m的最大合数