单选题
为提高散列(Hash)表的查找效率,可以采取的正确措施是( )。 【2011年全国试题9(2分)】I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
A、
仅I
B、
仅Ⅱ
C、
仅I、Ⅱ
D、
仅Ⅱ、Ⅲ
【正确答案】
B
【答案解析】
解析:减小装填因子可以提高散列表的查找效率;处理冲突(碰撞)时可以减少,但不能“避免”产生聚集(堆积)现象,只有选择答案Ⅱ是正确的。选择B。
提交答案
关闭