散列地址空间为0..(m-1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减少发生冲突的可能性,一般取p为(35)。

admin2013-05-11  48

问题 散列地址空间为0..(m-1),k为关键字,用整数p去除k,将其余数作为k的散列地址,即hash(k)=k%p。为了减少发生冲突的可能性,一般取p为(35)。

选项 A、小于等于m的最大奇数
B、小于等于m的最大质数
C、小于等于m的最大偶数
D、小于等于m的最大合数

答案B

解析 一般取p小于等于m的最大质数,这样才能最大程度地减少地址冲突的可能。
转载请注明原文地址:https://kaotiyun.com/show/phRZ777K
0

相关试题推荐
最新回复(0)