某哈希表(散列表)的長度為n,改散列函數(shù)為H(Key)=Keymodp,采用線性探測法解決沖突。以下關(guān)于P值的敘述中,正確的是()。

A.p的值一般為不大于n且最接近n的質(zhì)數(shù)
B.p的值一般為大于n的任意整數(shù)
C.p的值必須為小于n的合數(shù)
D.p的值必須等于n
正確答案:A
在采用散列表進(jìn)行數(shù)據(jù)存儲時(shí),散列函數(shù)中p的取值是非常重要的,因?yàn)樵撊≈抵苯佑绊憶_突發(fā)生率,所以p的值一般會取接近于元素個(gè)數(shù)n但是要小于n的質(zhì)數(shù)。例如你n取20,那么P最好是19。