单选题
设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k):k%p,为了减少冲突,一般应取p为
(50)
。
A、
小于m的最大奇数
B、
小于m的最大素数
C、
小于m的最大偶数
D、
小于m的最大合数
【正确答案】
B
【答案解析】
[解析] 此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小,根据结果特征应该B为最佳。
提交答案
关闭