题18
题目
【2011 统考真题】为提高散列表的查找效率，可以采取的正确措施是 ( )
I. 增大装填 (载) 因子
II. 设计冲突 (碰撞) 少的散列函数
III. 处理冲突（碰撞）时避免产生聚集（堆积）现象
A. 仅 I
B. 仅 II
C. 仅 I、II
D. 仅 II、III
分析
散列表的查找效率取决于散列函数、处理冲突的方法和装填因子。
显然, 冲突的产生概率与装填因子 (即表中记录数与表长之比) 的大小成正比, I 与题意相反。
II 显然正确。
采用合适的冲突处理方法可避免聚集现象, 也将提高查找效率, III 正确。
例如, 用链地址法处理冲突时不存在聚集现象, 用线性探测法处理冲突时易引起聚集现象。
解
D