✏️ 纠错
第 122 题 / 共 201 题
7、使用哈希函数f(x) = x % p 建立键值为int类型的哈希表,只要p取小于等于哈希表大小的素数,可保证不发生碰撞。
📝 题目解析

答案:×

考纲知识点:HASH

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