7、使用哈希函数f(x) = x % p 建立键值为int类型的哈希表,只要p取小于等于哈希表大小的素数,可保证不发生碰撞。

别灰心,再试一次!

💡 真题解析

答案:×

考纲知识点:HASH

解析:反例HASH大小为7,p=5(5是素数且小于等于7)时:对于键值5和10,哈希函数的计算结果都为0,会发生碰撞。