🏷️ 知识点：哈希表

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

I. 增大装填因子

II. 设计冲突少的哈希函数

III. 处理冲突时避免产生堆积现象

散列表

A. 仅 I

B. 仅 II

C. 仅 I、II

D. 仅 II、III

[tag_link]

正确答案：D 哈希表 的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比）的大小成正比，即装填得越满越容易发生冲突，I 错误。II 显然正确。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不存在聚集现象，用线性探测法解决冲突时易引起聚集现象，III 正确。