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

admin2013-04-26 79

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

选项 A、仅I
B、仅Ⅱ
C、仅I、Ⅱ
D、仅Ⅱ、Ⅲ

答案D

解析考查散列表的性质。Hash表的查找效率取决于：哈希函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子(即表中记录数与表长之比)的大小成正比，I错误。冲突是不可避免的，但处理冲突的方法应避免非同义词之间地址的争夺，Ⅲ正确。

转载请注明原文地址:https://kaotiyun.com/show/Gwxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)