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