首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-23
83
问题
在长度为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/Zhyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
常量4.2,4.2f,4L的数据类型分别是
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1,d2;则下列调用中,错误的是
运算符重载时必须有所不同的是
有如下4个语句:①cout
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
下列叙述中正确的是( )。
下列叙述中正确的是( )。
在公有继承的情况下,在派生类中能够访问的基类成员包括
下列关于线性表的叙述中,不正确的是()。
软件调试的目的是()。
随机试题
机架结构放样的内容主要有以下________几个方面。
下面哪种花卉属于水生花卉。()
患者男性,67岁,高血压病史8年,长期口服利尿剂降压治疗。心电图如图3—6—1所示,应诊断为
患者,女,70岁。糖尿病史20年,一直口服优降糖2.5mgTid和二甲双胍0.25gTid治疗,血糖控制尚可。10天前感冒后发热,并出现恶心、呕吐、意识障碍。查体BMI18.8kg/m2化验尿酮体(++),FBG28mmol/L,K+3.5mmol
A.布洛芬B.酮康唑C.环孢素D.比沙可啶E.氯化钾
某建筑场地抗震设防烈度为8度,设计基本地震加速度为0.30g,设计地震分组为第一组。场地土层及其剪切波速见下表。建筑结构的自振周期T=0.30s,阻尼比为0.05。请问特征周期Tg和建筑结构的水平地震影响系数a最接近下列哪一选项?(按多遇地震作用考虑)(
下列关于会计科目编码的描述中,正确的是( )。
甲、乙两人以相同路线前往离学校12千米的地方参加植树活动,甲、乙两人前往目的地所行驶的路程S(千米)随时间t(分)变化的函数图象如图所示,则每分钟乙比甲多行驶的路程是()。
A、 B、 C、 D、 A
Inancienttimespeoplewhowerethoughttohavetheabilityto______dreamswerelikelytobehighlyrespected.
最新回复
(
0
)