某哈希表(散列表)的长度为n,改散列函数为H(Key) = Key mod p,采用线性探测法解决冲突。以下关于P

Question

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

A.p的值一般为不大于n且最接近n的质数

B.p 的值一般为大于n的任意整数

C.p 的值必须为小于n的合数

D.p 的值必须等于n

Answer 1

正确答案：A
在采用散列表进行数据存储时，散列函数中p的取值是非常重要的，因为该取值直接影响冲突发生率，所以p的值一般会取接近于元素个数n但是要小于n的质数。例如你n取20，那么P最好是19。