8、某个哈希表键值x为整数，H(x) = x % p 是常用的哈希函数之⼀ ，要求 p选择素数是因为这样不会产⽣ 冲突 。( )
别灰心，再试一次！
💡 真题解析
【答案】错误
【考纲知识点】数据结构知识
【解析】当x是p的倍数是会发送冲突。选择素数作为模数p，可以使哈希函数的值分布更均匀，减少冲突的概率，但不能完全避免冲突。
8、某个哈希表键值x为整数，H(x) = x % p 是常用的哈希函数之⼀ ，要求 p选择素数是因为这样不会产⽣ 冲突 。( )
别灰心，再试一次！
【答案】错误
【考纲知识点】数据结构知识
【解析】当x是p的倍数是会发送冲突。选择素数作为模数p，可以使哈希函数的值分布更均匀，减少冲突的概率，但不能完全避免冲突。