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

admin2013-05-30  18

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

选项 A、散列法
B、顺序查找法
C、二分法
D、上述3种

答案1

解析 散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。
转载请注明原文地址:https://kaotiyun.com/show/RgqZ777K
0

相关试题推荐
最新回复(0)