首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2014-04-21
123
问题
在长度为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/1rBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL的ALTERTABLE语句中，为了增加一个新的字段应该使用短语( )。
关于视图和查询，以下叙述正确的是( )。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
在VisualFoxPro中，如下描述正确的是
数据库系统的数据完整性是指保证数据的( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。
下列对于软件测试的描述中正确的是
随机试题
(1999)室外受雨淋的钢筋混凝土构件如出现裂缝时，下列规定何者是正确的?
根据《测绘资质管理规定》，申请单位符合法定条件的，测绘资质审批机关应当作出拟批准的书面决定，向社会公示()个工作日。
进口货物分设特惠税率、协定税率、最惠国税率、普通税率、暂定税率等。其中最惠国税率是最低的税率。()
2013年度国家最高科学技术奖获得者是()。
手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，答卷110分钟。3．仔细阅读给定材料，按照后面提出的申论要求依次作答。二、给定资料1
结合宪法、法制史、刑法等部门法，论述尊重保障人权是现在法治的核心。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
国家生存与发展的安全保障是()
HowmanyusersofsharedbikesdidChinahavein2016?
A、I’mlookingforagiftformyfather.B、Youcandoitrightnow.C、I’drathernot.D、Thankyouverymuch.A本题的考点是对服务行业里服务生招呼顾
最新回复
(
0
)
