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

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

admin2013-04-26  59
问题 为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
选项 A、仅I
B、仅Ⅱ
C、仅I、Ⅱ
D、仅Ⅱ、Ⅲ
答案D
解析 考查散列表的性质。Hash表的查找效率取决于：哈希函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子(即表中记录数与表长之比)的大小成正比，I错误。冲突是不可避免的，但处理冲突的方法应避免非同义词之间地址的争夺，Ⅲ正确。
转载请注明原文地址:https://jikaoti.com/ti/yPajFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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