单项选择题

在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()

A、 O(n)
B、 O(n2)
C、 O(log2n)
D、 O(nlog2n)

<上一题 目录 下一题>
热门 试题

单项选择题
下列叙述中正确的是()。

A、 一个算法的空间复杂度大,则其时间复杂度必定大
B、 一个算法的空间复杂度大,则其时间复杂度必定小
C、 一个算法的时间复杂度大,则其空间复杂度必定小
D、 上述三种说法都不对

单项选择题
下列选项中,不是一个算法的基本特征的是()。

A、 完整性
B、 可行性
C、 有穷性
D、 拥有足够的情报

相关试题
  • 下列程序段的输出结果为( )。 #includ...
  • 现有以下结构体说明和变量定义,如图所示,...
  • 有以下程序 #include <stdio.h> mai...
  • 设有以下语句: char x=3,y=6,z;...
  • 以下程序运行后的输出结果是() #includ...