首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2018-01-11
74
问题
在长度为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/HLxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序:main(){inti,j,x=0;for(i=0;i<2;i++){x++;for(j=0;j<=3;j++){if(j=0;j<=3;j++)X++;}x++;}printf("
若有下列定义和语句:intu=011,v=0x11,w=11;printf("%o,%x,%d\n",u,v,w);则输出结果是()。
C语言结构体类型变量在程序执行期间,()。
已知有如下结构体: structsk {inta; floatb; }data,*p; 若有p=&dat
若想通过以下输入语句给a赋予1,给b赋予2,则输入数据的形式应该是__________。inta,b;scanf("a=%d,b=%d",&a,&b);
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
在计算机中,算法是指______。
数据库设计包括概念设计、【 】和物理设计。
随机试题
维生素A缺乏引起的疾病是()。
呼吸衰竭病人,神志模糊,有些烦躁不安,下列处理更合适的是
哺乳犊牛食欲减退,渐进性消瘦。走路不稳、不避障碍,尤其是在昏暗处更为明显。体温38.2℃。尿频,尿液带红色。母牛体温正常,产奶量下降,弓背,尿频,尿液色红,有长期饲喂饼粕类饲料史。该病因长期作用可导致奶牛
临床上,鳃裂囊肿主要来源于A.第一鳃裂B.第二鳃裂C.第三鳃裂D.第四鳃裂E.任何一个鳃裂
采用紫外光谱法测定药物的吸收度时,应考虑
建立矩形施工控制网应符合下列规定:(1)矩形施工控制网边长应根据建筑物的规模而定,宜为()m。(2)矩形施工控制网的轴线方向与施工坐标轴线方向一致,矩形施工控制网的原点及轴线方位应与整个平面坐标系联测,其轴线点点位中误差不应大于
我国著名语言学家罗常培说过:语言文字是一个民族文化的结晶。这个民族过去的文化靠着它来流传,未来的文化也仗着它来___________。我们可以从诸多汉字现象中,如汉字的造字、构词,汉字词义的形成和___________中找寻中国文化形成与发展的理据。填入划
实验法:是针对发生行为的动物或接受行为的动物,模拟或干扰它们之间使用的信号,进而分析刺激行为的主要因素的方法。根据上述定义,下列选项属于实验法的是( )。
国家统计局2010年9月11日公布的数据显示,8月份中国居民消费价格(CPI)涨幅比7月份扩大0.2个百分点,同比上涨3.5%,环比上涨0.6%。这一现象已引起各界人士的高度关注。这里的CPI是指()。
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh
最新回复
(
0
)