2014 数据结构 散列表 选择题
第 8 题

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象,下列选项中,会受堆积现象直接 影 响 的 是 ( ) 。

A. 存储效率

B. 散列函数

C. 装填(装载)因子

D. 平均查找长度

[tag_link]

正确答案:D

产生堆积现象,即产生了冲突,它对存储效率、散列函数和装填因子均 不会有影响,而 平均查找长度 会因为堆积现象而增大,选 D。