单选题
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是
A.存储效率
B.散列函数
C.装填(装载)因子
D.平均查找长度
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 聚集现象即产生了冲突,每次冲突就会增加查找位置的次数,因此会增加平均查找长度。
提交答案
关闭