问题
单项选择题
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A.散列法
B.顺序查找法
C.二分法
D.上述3种
答案
参考答案:A
解析: 散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。
下列查找方法中平均查找长度与元素的个数无关的方法是( )。
A.散列法
B.顺序查找法
C.二分法
D.上述3种
参考答案:A
解析: 散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。