第13题: [单项选择]某哈希表(散列表)的长度为n,设散列函数为H(Key)=Keymodp,采用线性探测法解决冲突。以下关于p值的叙述中,正确的是() A. p的值一般为不大于n且最接近n的质数 B. p的值一般为大于n的任意整数 C. p的值必须为小于n的合数 D. p的值必须等于n 参考答案:A 答案解析:本题考查数据结构基础知识。在应用散列函数构造哈希表(或散列表)时,由于设计散列函数的目标是:作为一个压缩映像函数,它应具有较大的压缩性,以节省存储空间;哈希函数应具有较好的散列性,虽然冲突是不可避免的