信奥题库网
GESP七级共126题，本题是整站第1125题，已经有人完成了本题，加油！
8、某个哈希表键值x为整数，H(x) = x % p 是常用的哈希函数之⼀ ，要求 p选择素数是因为这样不会产⽣ 冲突 。( )
别灰心，再试一次！
真题解析
【答案】错误
【考纲知识点】数据结构知识
【解析】当x是p的倍数是会发送冲突。选择素数作为模数p，可以使哈希函数的值分布更均匀，减少冲突的概率，但不能完全避免冲突。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。