为提高散列(Hash)表的查找效率 可以采取的正确措施是()。 I 增大装填(载)因子II 设计冲突(
因子,冲突,效率
已帮助 人
为提高散列(Hash)表的查找效率,可以采取的正确措施是()。 I,增大装填(载)因子II,设计冲突(碰撞)少的散列函数 Ⅲ,处理冲突(碰撞)时避免产生聚集(堆积)现象
A.仅I
B.仅II
C.仅I、II
D.仅II、ⅡI
请帮忙给出正确答案和分析,谢谢!
-
正确答案:B
Hash表的查找效率取决于:哈希函数、处理冲突的方法和装填因子。显然,冲突的产生概率与装填因子(即表中记录数与表长之比)的大小成正比,所以I与题意相反:ⅡI错在“避免”二字,冲突是不可避免的。
