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

admin2015-07-31 52

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/B1Dp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1)；printf("%d%d%d\n",a,b,c)；}
下列程序的输出结果是______。main(){union}inta[2]；longk；charc[4]；}un,*sp=&un；sp-＞a[0]=0x39；
下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；
在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。
下列叙述中正确的是()。
C语言结构体类型变量在程序执行期间()。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。
下列关于栈的描述中错误的是______。
下列叙述中正确的是()。
有下列二叉树，对此二叉树前序遍历的结果为()

随机试题

社区社会工作者小马通过针对被判处刑罚的矫正对象进行个案工作，发现其中部分成员有相同的问题和需要：都缺乏与他人的交流沟通，缺乏社会支持。这个时候社会工作者最可能用的工作方法为()。
患者，男，14岁，左侧磨牙关系近中尖对尖，右侧磨牙关系完全近中，前牙反牙合2mm，开骀4mm前牙开牙合为
患者，男性，55岁。慢性肾小球肾炎10年，1周前受凉后出现食欲减退，恶心、呕吐，晨起明显，夜尿增多。内生肌酐清除率为30ml／min。为了维持水电解质、酸碱平衡，下列护理措施不正确的是
下列关于非法证据排除规则中表述错误的是哪一项?()
某建筑工人经过安全教育培训后，仍然未戴安全帽就进入现场作业施工。从事故隐患的角度来说，这种情况属于()
“十一五”期间，我国农村居民人均纯收入由2005年的3255元提高到2010年的5919元，增加2664元，年均增长12．7％；扣除价格因素后，实际年均增长8．9％。2010年农村居民的工资性收入人均2431元，比2005年增力1257元，增长1．1倍，年
诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
Forthispart,youareallowed30minutestowriteashortessayentitledMyOpinionsonInnovation.Youressayshouldstartwit
A、Hewillworkinhishometown.B、Hehasjustgraduatedfromcollege.C、Heisstudyinginhishometown.D、Heteachesinacolleg

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。main(){inta,b,c；a=10；b=20；c=(a%b＜1)||(a/b＞1)；printf("%d%d%d\n",a,b,c)；}

下列程序的输出结果是______。main(){union}inta[2]；longk；charc[4]；}un,*sp=&un；sp-＞a[0]=0x39；

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4*(i-2*(i＞3))%5；printf("%2d",a[i])；

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

下列叙述中正确的是()。

C语言结构体类型变量在程序执行期间()。

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为______。

下列关于栈的描述中错误的是______。

下列叙述中正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()

社区社会工作者小马通过针对被判处刑罚的矫正对象进行个案工作，发现其中部分成员有相同的问题和需要：都缺乏与他人的交流沟通，缺乏社会支持。这个时候社会工作者最可能用的工作方法为()。

患者，男，14岁，左侧磨牙关系近中尖对尖，右侧磨牙关系完全近中，前牙反牙合2mm，开骀4mm前牙开牙合为

患者，男性，55岁。慢性肾小球肾炎10年，1周前受凉后出现食欲减退，恶心、呕吐，晨起明显，夜尿增多。内生肌酐清除率为30ml／min。为了维持水电解质、酸碱平衡，下列护理措施不正确的是

下列关于非法证据排除规则中表述错误的是哪一项?()

某建筑工人经过安全教育培训后，仍然未戴安全帽就进入现场作业施工。从事故隐患的角度来说，这种情况属于()

“十一五”期间，我国农村居民人均纯收入由2005年的3255元提高到2010年的5919元，增加2664元，年均增长12．7％；扣除价格因素后，实际年均增长8．9％。2010年农村居民的工资性收入人均2431元，比2005年增力1257元，增长1．1倍，年

诸侯国的国君如何用人呢?有人主张：“左右皆曰不可，勿听；诸大夫皆曰不可，勿听；国人皆曰不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

Forthispart,youareallowed30minutestowriteashortessayentitledMyOpinionsonInnovation.Youressayshouldstartwit

A、Hewillworkinhishometown.B、Hehasjustgraduatedfromcollege.C、Heisstudyinginhishometown.D、Heteachesinacolleg

下列程序的运行结果是______。main(){inta[6],i；for(i=2;i＜6;i++){a[i]=4(i-2(i＞3))%5；printf("%2d",a[i])；