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

A.O(n)
B.O(n 2 )
C.O(log 2 n)
D.O(nlog 2 n)


延伸阅读

你可能感兴趣的试题

1.单项选择题软件详细设计生产的图如下:
该图是(  )

A.N-S图
B.PAD图
C.程序流程图
D.E-R图

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

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间

4.单项选择题程序流程图中带有箭头的线段表示的是(  )。

A.图元关系
B.数据流
C.控制流
D.调用关系

5.单项选择题结构化程序设计的基本原则不包括(  )。

A.多态性
B.自顶向下
C.模块化
D.逐步求精

6.单项选择题下面叙述中错误的是(  )。

A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行"错误定位"是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划,排除测试的随意性