首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-22
28
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/nrNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为()。#include＜iostream.h＞#include＜iomanip.h＞voidmain(){cout.precision(4)；
有以下类定义：classPoint{public:Point(intx=0,inty=0){_x=x;_y=y;}voidMove(intxOff,intyOff){_x+=xOff
有以下程序#include＜iostream＞usingnamespacestd;classMyClass{public:MyClass(intn){number=n;}
有以下类定义：classMyClass｛public：MyClass()｛cout＜＜1；｝｝；则执行语句MyClassa,b[2]，*p[2]；后，程序的输出结果是______。
有以下程序：#include＜iostream＞inti=0;voidfun(){｛staticihti=1;std::cout＜＜i++＜＜’,’;｝std
已知：intm=10；在下列定义引用的语句中，正确的是______。
结构化程序设计所规定的三种基本控制结构是()。
进行文件操作时需要包含()文件。
下列叙述中正确的是
下列叙述中正确的是
随机试题
监测口服抗凝剂，国内主要以维生索K拮抗剂华法林为代表的首选指标为
首次急性发作的腰椎间盘突出症的治疗方法应首选
从业人员发现事故隐患或者其他不安全因素，应当立即向现场安全生产管理人员或者本单位负责人报告。()
在高度为120m的建筑中，电梯井道的火灾探测器宜设在什么位置?()
铜管、铝管组对焊接时，其管口处理工作有()。
股份有限公司向境外投资者募集并在我国境内上市的股份，称之为()。
小学生学写新字时，先听教师讲解，观察教师书写示范。这时的技能学习阶段处于()
下列人员，（）可以由委任产生。
现有甲、乙、丙、丁、戊、己六个人排队买票。已知条件如下：(1)队列中第四个人戴帽子。(2)丁要买四张票，直接排在戴帽子的男子之后。(3)队列中有四个人不戴帽子。(4)排在队首的甲戴帽子，并且要买两张票。(5
Howdoesliterarystyleevolve?Surprisingly,【C1】______lieinwordswithseeminglylittlemeaning,suchas"to"and"that".
最新回复
(
0
)
