首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2018-01-13
35
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/v4kiFFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列有关监护人的说法，错误的是()。
下列说法错误的是()。
下列说法正确的是()。
现在很多人对于甜味和吃糖感到排斥和恐惧，因为他们很惧怕发胖，吃一小块糖果就会胖一圈似的，其实，真正使人发胖的并不是那一小块糖果，而是每天吃的食物所包含的能量超出了消耗的能量。馒头、面条、米饭或者玉米面窝头中都有淀粉，即不甜的糖。淀粉在人体内氧化所放出的热量
下列各句中，标点符号使用规范的一项是()。
下面标点符号使用正确的一项是()。
裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备，就可以看到3D图像，包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术，下列说法错误的是()。
若(1+x)+(1+x)2+…+(1+x)2n=a0+a1x+…+a2nx2n，其中n为正整数，则a0+a2+…+a2n=()。
对函数f(χ)(4－t)ln(1＋t)dt()．
随机试题
世界上最早实行职位分类制度的国家是（）
女，19岁，因急性白血病接受骨髓移植治疗，术后被安置于无菌病房中，根据病情，需限制亲属探视，在此期间患者常常出现心情烦躁、不安，针对此情况，心理治疗师指导其采用冥想结合深呼吸的方法来改善自己的情绪，这种应对方式属于
玩忽职守罪的犯罪主体是国家工作人员。()
(2011年多项选择第60题)管理外聘律师的原则有（）。
木材干缩导致的现象有()。
现场处置方案应根据()逐一编制，做到事故相关人员应知应会，熟练掌握。
某棉纺企业为增值税一般纳税人，适用的增值税税率为16％，2019年3月1日，“应付职工薪酬”科目贷方余额为516000元(全部为工资)，该企业2019年3月份发生的有关职工薪酬业务如下：(1)1日，企业租入房屋4套供管理人员免费使用，月租金共计120
心理健康的标准有哪些?
下列函数中，不是e2x－e-2x的原函数的是________。
Youwillhearanotherfiveshortrecordings.Foreachrecording,decidewhatproblemthespeakeristalkingabout.Write
最新回复
(
0
)
