为提高散列（Hash）表的查找效率，可以采取的正确措施是（）
Ⅰ. 增大装填（载）因子
Ⅱ．设计冲突（碰撞）少的散列函数
Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅱ
D．仅Ⅱ、Ⅲ
d。
答案选D，不可避免的是冲突
这道题的Ⅲ选项需要一定的阅读理解能力
目标是提高散列表的查找效率，条件是要采取正确措施
Ⅲ选项的表述太绝对了，避免产生的意思就是只能用拉链法，但是链表的访问效率是低于数组的，在特定数据下会导致查找效率反而下降。
如果把避免改为尽量避免就没问题了
最后，这题是2011年的考研统考真题，官方试卷答案也是B
Ⅲ为什么不选
snake 回复 jsh： 可以减少，不能避免。
2811749201 回复 jsh： 放你的枸杞 王道考研课后题答案选D
本题有争议
减小装填因子可以...
用户登录可进行刷题及查看答案
减小装填因子可以提高散列表的查找效率；处理冲突（碰撞）时可以减少，但不能“避免”产生聚集（堆积）现象，故选 B
III错在“避免”二字。
本题选B。
散列表查找效率取决于散列函数、冲突处理方法和装填因子。
装填因子越大说明散列表填的越满，越容易发生冲突。I错误。
合理的散列函数能够提高查找效率，最理想的情况是没有冲突发生，每个元素的查找长度均为 1 。II正确。
元素聚集会增大查找长度，所以尽量避免。III正确。
本题选D。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案