问题 单项选择题

下列查找方法中平均查找长度与元素的个数无关的方法是( )。

A.散列法

B.顺序查找法

C.二分法

D.上述3种

答案

参考答案:A

解析: 散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。

单项选择题
单项选择题