A-A+

散列地址空间为0..(m-1) k为关键字 用整数p去除k 将其余数作为k的散列地址 即ha

2022-08-06 04:06:01 问答库 阅读 175 次

问题详情

散列地址空间为0..(m-1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减少发生冲突的可能性,一般取p为(35)。
A.小于等于m的最大奇数
B.小于等于m的最大质数
C.小于等于m的最大偶数
D.小于等于m的最大合数请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:一般取p小于等于m的最大质数,这样才能最大程度地减少地址冲突的可能。

考点:地址,余数