设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。


设散列地址空间为0~m-1,k为关键字,用p去除k,将所得的余数作为k的散列地址,即H(k)=k%p。为了减少发生冲突的频率,一般取p为()。

A.小于m的最大奇数

B.小于m的最大偶数

C.m

D.小于m的最大素数

正确答案:D


Tag:数据结构 素数 地址 时间:2022-05-19 20:34:58

相关答案