首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-09-20
50
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较：log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ipNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序输出结果是【】。include＜iostream＞usingnamespacestd;template＜typenameT＞Tfun(Ta,Tb){return(a＜=b)?a:b;}
有以下程序：#include＜iostream＞usingnamespacestd;classsample{private:intn;public:sample(){}
以下方法不属于结构化分析方法的是()。
下列关于类的访问权限的描述中，()是错误的。
设有以下程序段：inta[5]={0}，*p，*q；p=a；q=a；则下列选项中，合法的运算是()。
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数
派生类对象对其基类中的什么成员是可访问的?
________是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
重新定义标识符的作用域规定是外层变量被隐藏，______变量是可见的。
随机试题
Humanshavelongbeenstudyingtheflightofbirdsandtryingtoimitateit.Notuntilthetwentiethcenturydidengineersfully
人体安静状态下，哪种器官的动脉血和静脉血含氧量差值最大()
下列哪一项临床超声表现与子宫发育畸形无关（）
主动脉瓣狭窄的动脉脉搏呈
此患者首先应做的检查是最可能的诊断是
甲、乙、丙按不同的比例共有一套房屋，约定轮流使用。在甲居住期间，房屋廊檐脱落砸伤行人丁。下列哪些选项是正确的?()
合同条款出现疏漏而给咨询公司造成的经济损失及风险属于(》。
以下属于招募说明书主要披露事项的有()
材料1就是这样，西方资产阶级的文明，资产阶级的民主主义，资产阶级共和国的方案，在中国人民的心目中，一齐破了产。资产阶级的民主主义让位给工人阶级领导的人民民主主义，资产阶级共和国让位给人民共和国。这样就造成了一种可能性：经过人民共和国到达社会主义和
Whichofthefollowingisnotacompoundword(复合词)?
最新回复
(
0
)
