单选题
采用链地址法解决冲突的散列表中,查找成功的平均查找长度____。【北京交通大学2007年】
A、
直接与关键字个数有关
B、
直接与装填因子有关
C、
直接与表的容量有关
D、
直接与散列函数有关
【正确答案】
B
【答案解析】
解析:考查链地址法散列表查找成功的平均查找长度的决定因素。实际上,散列表的平均性能依赖于散列表的装载因子α,并不直接依赖于关键字个数或表长,见表5-1。
提交答案
关闭