首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-23
85
问题
在长度为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全国计算机二级
相关试题推荐
运算符重载时必须有所不同的是
有如下程序:#includeusingnamespacestd;classAppliance{public:Appliance(){}
有如下类定义:classCup{public:_______________//构造函数声明private:doubleprice;
下面是重载为非成员函数的运算符函数原型,其中错误的是
下列选项中,不是C++关键字的是
下面属于黑盒测试方法的是
在软件开发中,需求分析阶段产生的主要文档是()。
下列选项可以做C++标识符的是()。
软件调试的目的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
什么是X射线探伤?
大面积烧伤早期出现的休克属于
A.红霉素B.舒巴坦C.青霉素D.阿米卡星E.磺胺嘧啶治疗流行性脑膜炎宜选用的药物是
下列各项中,对企业会计核算资料的真实性、合法性和合理性进行审查的会计职能是()。
某进出口公司2017年8月进口一批货物,关税税率为10%,成交价格35万元,该货物运抵我国输入地点起卸前发生的运费5万元,保险费无法确定,起卸后发生运费0.4万元。该公司进口环节缴纳的关税为()万元。
调查表的结构可分为()。
【2015吉林】一个教师总是处于“学生喜欢我吗?”“同事们如何看我?”“领导是否觉得我干的不错?”这种工作状态的话,那么这位教师目前所处的阶段属于()。
过去的营销是漏斗效应,传统媒体上的广告让受众从很宽的漏斗口进入,买单的到了漏斗的底端。网红的营销则是涟漪效应,每个波纹和波纹之间会有碰撞,影响面更宽,影响的深度更深。网红通过树立个人品牌、贯彻自我的生活方式吸引粉丝,粉丝可能对传统广告是排斥的,但是乐于模仿
人在遇到危险的时候会爆发出比平时更大的力量,产生更敏捷的反应,此时测定其体内激素水平,明显提高的是()。
在今年的“世界穿山甲日”即将来临之际,食用穿山甲事件在我国网络上闹得________。穿山甲是我国重点保护野生动物,目前在我国几近灭绝,比大熊猫还要________。但是,我国食用、药用穿山甲的历史悠久,对穿山甲有巨大的市场需求,这种需求还导致穿山甲国际走
最新回复
(
0
)