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

admin2009-02-19  31

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

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

答案1

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

最新回复(0)