A-A+

设散列地址空间为0…m-1 k为关键字 假定散列函数为h(k):k%p 为了减少冲突 一般应

2022-08-06 06:01:47 问答库 阅读 176 次

问题详情

设散列地址空间为0…m-1,k为关键字,假定散列函数为h(k):k%p,为了减少冲突,一般应取p为(50)。
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:此题是考查数据结构中的Hash查找算法。根据每个选项所选的值进行计算如果得到的不同散列值越多则冲突可能性越小,根据结果特征应该B为最佳。

考点:假定,函数