下列叙述正确的是( )。

admin2020-07-08  12

问题 下列叙述正确的是(    )。

选项 A、采用链式存储的有序表可以用二分法查找
B、二分法的时机复杂度是O(log10n)
C、顺序存储的线性表,可以用二分法查找
D、只有顺序存储的有序表才能用二分法查找

答案D

解析 二分法查找是折半查找,必须满足两个条件:①顺序存储结构;②线性表是有序表。二分法时间复杂度是D(log2n)。
转载请注明原文地址:https://kaotiyun.com/show/7MYp777K
0

最新回复(0)