【单选题】【 9-1-19 】 除留余数法的基本思路是:设散列表的地址空间为 0 ~ m-1 ,元素的关键字值为 k ,用 p 去除 k ,将余数作为元素的散列地址,即 h(k)=k%p ,为了减少发生冲突的可能性,一般取 p 为( )。 A . m B .小于或等于 m 的最大素数 C .大于 m 的最小素数 D .小于或等于 ...
A.
错误
B.
选 B 。用小于或等于 m 的最大素数 p 做除数,计算结果在 0 ~ p-1 之间,不超出 0 ~ m-1 范围,同时地址分布均匀程度最好。