用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中, 会受堆积现象直接影响的是()
A.存储效率
B.散列函数
C.装填(装载)因子
D.平均查找长度
参考答案:D
答案解析:产生...
用户登录可进行刷题及查看答案
答案解析:产生堆积现象,即产生了冲突,它对存储效率、散列函数和装填因子均不会有影响,而平均查找长度会因为堆积现象而增大,选 D。
用线性探测法为例,处理冲突(碰撞)时可能出现堆积(聚焦)现象,平均查找长度会变长。
A、B和C选项均与处理冲突无关。
本题选D。
登录后提交答案
暂无评论,来抢沙发