信奥题库网

GESP八级共126题,本题是整站第1249题,已经有人完成了本题,加油!

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

别灰心,再试一次!

真题解析

答案:×

考纲知识点:HASH

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

本站题目仅供学习,GESP版权归CCF所有,如有侵权请联系删除。站长陈老师QQ及微信:208234。