首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
32
问题
在长度为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://jikaoti.com/ti/Yjt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,z=8,r;r=f
下面的语句中错误的是
下列选项,不正确的是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
下列字符串中,正确的C++标识符是()。
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面画线处填上适当语句,完成栈类模板的定义。template<classT>class
定义对象数组a[2]时,要调用2次构造函数;生成*p的对象时,要调用一次构造函数,故答案为3。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是
下列关于运算符重载的叙述中,正确的是
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,______是用户的数据视图,也就是用户所见到的数据模式。
随机试题
对ARDS的诊断和病情判断有重要意义的检查的是
医疗机构出售无偿献血的血液所承担的法律责任是A.给予医疗机构负责人行政处分B.予以取缔并处10万元以上罚款C.没收违反所得并处15万元以下罚款D.处10万元以上的罚款E.构成犯罪的,依法追究刑事责任
A.磺胺嘧啶B.链霉素C.红霉素D.苯巴比妥E.水杨酸钠
下列选项中()属于业主方的投资控制。
【背景资料】某空调工程,该工程采用集中式空调系统,风管系统设计工作压力为1600Pa。某工程公司承担了此空调工程的施工任务,在风管的制作与安装施工过程中,其部分具体的施工方法和过程如下:(1)风管穿过需要封闭的防火防爆楼板时,设置了
某企业于2007年11月接受一项产品安装任务,采用完工百分比法确认劳务收入,预计安装期14个月,合同总收入200万元,合同预计总成本为158万元,至2008年底已预收款项160万元,余款在安装完成时收回,至2008年12月31日实际发生成本152万元.预计
对联俗称对子,又名楹联、联语。一般用汉字书写在两条长幅上。长幅必须是对称的形式,悬挂在左右相对的位置上。下列选项中前后两句不能称之为对联的是()。
2011年3月26日,由WWF(世界自然基金会)发起的“地球一小时”活动在全球展开。全球数千个城市,在当地区时20点30分至21点30分这一个小时内,依次熄灭电灯、关闭电源。WWF还在3月22日到3月26日(周一至周六)推出“地球一小时”低碳生活周,引领公
以和为贵、__________的精神,贯穿中华民族发展的全部历史,渗透在社会生活的方方面面,使我们不同族群、不同地域的不同文化,不断相互吸取、相互融合,形成了__________、丰富多彩的中华文化。填入画横线部分最恰当的一项是:
(2016河南)中国是个太阳能资源非常丰富的国家,96%的地区有可利用的太阳能资源,绿色、节能的太阳能热水器深受不同地域消费者的青睐。然而,一项对24个省市太阳能热水器使用状况的调查,却显示出不容乐观的结果:40.87%的太阳能热水器一到冬天就无法使用,6
最新回复
(
0
)