当前进度 122/151题 (80.8%)
?
7、使用哈希函数f(x) = x % p 建立键值为int类型的哈希表,只要p取小于等于哈希表大小的素数,可保证不发生碰撞。
😯
别灰心,再仔细想想!
💡 真题解析

答案:×

考纲知识点:HASH

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