某哈希表（散列表）的长度为n，改散列函数为H（Key）=Keymodp，采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（）。

某哈希表（散列表）的长度为n，改散列函数为H（Key）=Keymodp，采用线性探测法解决冲突。以下关于P值的叙述中，正确的是（）。
A.p的值一般为不大于n且最接近n的质数
B.p的值一般为大于n的任意整数
C.p的值必须为小于n的合数
D.p的值必须等于n
正确答案：A
在采用散列表进行数据存储时，散列函数中p的取值是非常重要的，因为该取值直接影响冲突发生率，所以p的值一般会取接近于元素个数n但是要小于n的质数。例如你n取20，那么P最好是19。