问题
单项选择题
若散列表长度为m,散列函数为H(key)=key MOD p,则P应取()。
A.小于m的最大素数
B.小于m的最大奇数
C.小于/n的最大偶数
D.小于m的任意整数
答案
参考答案:A
解析:
若散列表长度为m,散列函数为H(key)=key MOD p,则p应取小于m的最大素数,答案为A。
若散列表长度为m,散列函数为H(key)=key MOD p,则P应取()。
A.小于m的最大素数
B.小于m的最大奇数
C.小于/n的最大偶数
D.小于m的任意整数
参考答案:A
解析:
若散列表长度为m,散列函数为H(key)=key MOD p,则p应取小于m的最大素数,答案为A。