为提高散列（Hash）表的查找效率，可以采取的正确措施是（） Ⅰ. 增大装填（载）因子 Ⅱ．设计冲_

学习人数: 6.9k

正确率: 25%

未通过

为提高散列（Hash）表的查找效率，可以采取的正确措施是（）

Ⅰ. 增大装填（载）因子

Ⅱ．设计冲突（碰撞）少的散列函数

Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象

A．仅Ⅰ

B．仅Ⅱ

C．仅Ⅰ、Ⅱ

D．仅Ⅱ、Ⅲ

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有24条笔记

加入错题本

提示内容

4 个回答 (点击展开回答)

2024年8月19日 22:45

d。

2024年6月30日 10:15

答案选D，不可避免的是冲突

2023年9月21日 21:34

这道题的Ⅲ选项需要一定的阅读理解能力

目标是提高散列表的查找效率，条件是要采取正确措施

Ⅲ选项的表述太绝对了，避免产生的意思就是只能用拉链法，但是链表的访问效率是低于数组的，在特定数据下会导致查找效率反而下降。

如果把避免改为尽量避免就没问题了

最后，这题是2011年的考研统考真题，官方试卷答案也是B

2023年8月31日 19:40

Ⅲ为什么不选

snake 回复 jsh：可以减少，不能避免。

2023年9月13日 21:26

2811749201 回复 jsh：放你的枸杞王道考研课后题答案选D

2023年9月20日 17:42