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