在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

问题

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

A ) O( n )

B ) O( n2)

C ) O(log 2 n )

D ) O( n log 2 n )

参考答案

您可能感兴趣的试题

下列叙述中正确的是A ) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的B ) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构C ) 顺序存储结构能存储有序表，链式存储

答案解析
数据流图中带有箭头的线段表示的是A ) 控制流B ) 事件驱动C ) 模块调用D ) 数据流

答案解析
在软件开发中，需求分析阶段可以使用的工具是A ) N-S 图B ) DFD 图C ) PAD 图D ) 程序流程图

答案解析
在面向对象方法中，不属于 “ 对象 ” 基本特点的是A ) 一致性B ) 分类性C ) 多态性D ) 标识唯一性

答案解析
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A ) 一对一B ) 一对多C ) 多对一D ) 多对多

答案解析
在数据管理技术发展的三个阶段中，数据共享最好的是A ) 人工管理阶段B ) 文件系统阶段C ) 数据库系统阶段D ) 三个阶段相同

答案解析