下列因素中,影响散列(哈希)方法平均查找长度的是()。
I. 装填因子
II. 散列函数
II. 冲突解决策略
A. 仅 I 、Ⅱ B. 仅 I 、Ⅲ
C. 仅 I 、Ⅲ D.I 、Ⅱ 、Ⅲ
[tag_link]
正确答案:D
三者都会影响:装填因子越大,说明 哈希表 中存储的元素越满,发生冲突的可能性越大,平均查找长度也越大。散列函数、突解决策略会影响发生冲突的可能性。