首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-07-31
33
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/E8i0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
下列选项中不属于结构化程序设计方法的是()。
设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句ifa＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。
若有"doublea；"，则正确的输入语句是()。
以下4个选项中，不能被看作是一条语句的是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
两个或两个以上模块之间联系的紧密程度称为()
在面向对象方法中，类之间共享属性和方法的机制称为______。
软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。
随机试题
A．血栓再通B．血栓机化C．血栓软化D．血栓钙化E．血栓栓塞血栓干燥收缩或部分溶解而出现裂隙，形成新的血管，并相互吻合沟通为
胰岛素可用于治疗
裴娜与林无敌的借款纠纷经法院调解达成协议，同时经马莎莎同意并在调解协议中约定由马莎莎提供担保，保证林无敌履行调解协议。在送达调解书时，裴娜与林无敌签收后，马莎莎拒绝签收调解书。关于本案，下列哪些选项是正确的?()
用股票购买资产的收购方式又叫“换股”。( )
风险管理信息系统作为商业银行的重要“无形资产”，必须设置严格的安全保障，确保系统能够长期、不间断地运行。()
某投资方案，当所设定的r1值为12％时，该方案的净现值为260万元；当所设定的r2值为18％时，该方案的净现值为-360万元，则该方案的内部收益率是()。
实地观察固定资产不可以用于( )。下列属于固定资产实质性测试程序的是( )。
幼儿园一日活动的组织应当动静交替，注意幼儿的实践活动，保证幼儿愉快的、有益的自由活动。()
下列关于一人有限公司的说法不正确的有()。
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.JOBENJOYExampleAnswerTypeofjobrequired:part-
最新回复
(
0
)
