为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。
Ⅰ．增大装填（载）因子
Ⅱ．设计冲突（碰撞）少的散列函数
Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象
这道题在2020年的王道中有进行更正。
天勤的版本如下：
在王道中的版本如下：
个人看法：
首先，这道题非常的骚气。
确实像天勤上所述，“冲突不可避免”，所以一定程度上Ⅲ不是很严谨。
但如果改成“处理冲突时尽量避免产生堆积效应”，那这句话是对的。
正常情况下我们利用线性探测法，遇到冲突会后移一位进行探测，最后很有可能后移多位；但是，如果选择平方探测呢？一定程度上其实是可以缓和堆积效应的，这样的话，也是有可能减少它的查找次数的，所以说“尽量避免产生堆积”这句话我觉得就相对来说更严谨一些，就差了“尽量”两个字。
最后，这道题我尊重王道编者的观点，但说实话，大部分人应该都会选择Ⅱ和Ⅲ，建议不要去钻牛角尖，通过这道题学会知识并且充分理解才是正道。
编辑于 2020-11-10 06:56:01
回复(2)
问题信息
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比）的大小成正比，即装填得越满越容易发生冲突，Ⅰ错误。Ⅱ显然正确。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不存在聚集现象，用线性探测法解决冲突时易引起聚集现象，Ⅲ正确。