首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下,二分查找法的时间复杂度为
在最坏情况下,二分查找法的时间复杂度为
admin
2015-11-24
75
问题
在最坏情况下,二分查找法的时间复杂度为
选项
A、
B、
C、log
2
n
D、n
答案
C
解析
二分法查找也称拆半查找,能使用二分法查找的线性表必须满足两个条件,用顺序存储结构以及线性表有序。利用二分法查找元素X的过程如下:将X与线性表的中间项比较,如果X的值与中间项的值相等,则查找成功,结束查找;如果X小于中间项的值,则在线性表的前半部分以二分法继续查找;如果X大于中间项的值,则在线性表的后半部分以二分法继续查找。可以证明,对于长度为n的有序线性表,在最坏情况下,二分法查找需比较次,故时间复杂度为。故选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/AkID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
改革开放以来,我国主要区域政策经历了不同的阶段:①以经济特区为重心的沿海地区优先发展阶段;②以缩小区域差距为导向的西部大开发阶段;③以浦东开发为龙头的沿江沿边地区重点发展阶段;④以区域协调发展为导向的共同发展阶段。这四个阶段按时间顺序排列应为()。
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字,使它们的乘积能够被9整除,问共有多少种不同的方法?
一群大学生进行分组活动,要求每组人数相同,若每组22人,则多出一人未分进组;若少分一组,则恰好每组人数一样多,已知每组人数最多只能32人,则该群学生总人数是()。
某公司售出了一批水泥共450吨,计划使用同等数量的A型卡车和B型卡车进行运输。其中A型卡车每辆可运输25吨,而B型卡车由于被指派了其他运输任务,由载重量多了5吨的C型卡车来替代其运输。结果在使用的A型卡车数量不变的情况下,总的用车量减少了2辆,则B型卡车每
如下图所示,在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中,阴影部分栽种了新引进的郁金香,则郁金香的栽种面积为()平方米。
英国剑桥大学最近在一项研究中,分析了10多个国家的人的饮食习惯和癌症之间的关系,结果发现,使用淀粉类食物越多,小肠、结肠和直肠癌的发病率越低,比如,以肉类食物为主食的澳大利亚人,结肠癌发病率是以淀粉类食物为主食的中国人的4倍。所谓淀粉类食物,主要指富含碳水
美国总统奥巴马2015年7月1日在白宫玫瑰园宣布美国与古巴正式重新建立外交关系,在此之前,外界对古巴的了解只有古巴糖、雪茄、朗姆酒、切.格瓦拉和卡斯特罗。闻名于世的古巴朗姆酒的主要酿造原料来自于()。
西周时期为保证适用法律的谨慎,防止错杀无辜,对犯罪事实有疑的案件,在司法审判中要经过()程序。
简述法律关系的定义和特征。
for(intx=0,y=0;!x&&y<=5;y++)语句执行循环的次数是()。
随机试题
根据(),我们可以将计算机的发展史分为四代。
自喷油气井距离国家Ⅰ、Ⅱ级架空通信线的防火间距为50m。()
女性,41岁,突然寒战、高热,腰痛并尿频、尿痛1周,既往无类似发病史。检查:体温39.4℃,右侧肾区叩痛阳性,尿蛋白(+),白细胞20~30/HP,白细胞管型0~2/低倍,比重1.022。为确定诊断还需要做的最主要检查是
申请护士执业注册时,不影响申报情况的是
下列可不作为编制建设工程勘察、设计文件依据的是()。
注册咨询工程师的基本义务有()。
某双代号网络计划如下图所示,图中存在绘图错误的有()。
某企业对原价1000万元的机器设备(使用年限10年,不考虑净残值),使用8年时进行改造,取得变价收入30万元,领用自产产品一批,成本350万元,含税售价400万元(增值税税率17%),改造工程分摊人工费用100万元,改造后该资产使用年限延长3年。改造后该资
人民法院审理行政案件不适用调解,但行政赔偿、补偿案件,行政机关行使法律、法规规定的自由裁量权的案件可以调解。()
我国1978年进出口贸易总额为206.4亿美元,外贸依存度为9.7%;1998年进出口贸易总额为3239.5亿美元,外贸依存度为31.8%;2010年进出口贸易总额达到21728亿美元,位列世界第三位,外贸依存度为73%。这表明()。
最新回复
(
0
)