问题
单项选择题
当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是(设散列表的长度为m)( )。
A.小于m的最大偶数
B.大于m的最小奇数
C.小于m的最大素数
D.大于m的最小偶数
答案
参考答案:C
当采用除留余数法构造散列函数时,即h(key)=key mod p,若要将发生冲突现象的频率降至最低,p最好是(设散列表的长度为m)( )。
A.小于m的最大偶数
B.大于m的最小奇数
C.小于m的最大素数
D.大于m的最小偶数
参考答案:C