2. 考研
  3. 为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。 Ⅰ．增大装填(载)因子 Ⅱ．设计冲突(碰撞)少的散列函数 Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。 Ⅰ．增大装填(载)因子 Ⅱ．设计冲突(碰撞)少的散列函数 Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

admin2015-12-30  55
问题 为提高散列(HaSh)表的查找效率，可以采取的正确措施是_______。
Ⅰ．增大装填(载)因子
Ⅱ．设计冲突(碰撞)少的散列函数
Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
选项 A、仅Ⅰ
B、仅Ⅱ
C、仅Ⅰ、Ⅱ
D、仅Ⅱ、Ⅲ
答案D
解析 Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子(表中记录数与表长之比)的大小成正比，即装填得越满越容易发生冲突，Ⅰ错误。Ⅱ显然正确。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不存在聚集现象，用线性探测法解决冲突时易引起聚集现象，Ⅲ正确。
转载请注明原文地址:https://kaotiyun.com/show/wzRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)