首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在长度为n的有序线性表中进行二分查找,需要的比较次数为
admin
2010-12-16
19
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
A
解析
在长度为n的有序线性表中进行二分查找,在最坏情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/apjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inta=2,b;b=a<<2;printf(’’%d\n’’,b);}程序运行后的输出结果是()。
若变量都已正确说明,则以下程序段输出结果为()。#1ncludemain(){chara=’a’;intb=2;printf(a>b?"***a=%d":"###b=%d.t,a,b):}
有以下程序:#includeintf(intn);main(){inta=3,S;S=f(a);s=s+f(a);printf(“%d\n”,s);}}intf(i
软件设计中模块划分应遵循的准则是()。
下面程序的运行结果是()。#include<stdio.h>#include<string.h>main(){char*s1="abDuj";char*s2="ABdUG";intt;t=strcmp(s1,s2);printf(
请编写函数fun,函数的功能是:将M行N列自二维数组中的数据,按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如,二维数组中的数据为:333333334444
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的
设变量已正确定义并赋值,以下正确的表达式是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
共同犯罪的构成要件
化学治疗的护理中,静脉给药正确的是()
()的核心是在项目实施的过程中定期地进行项目目标的计划值和实际值的比较。
为了实现业主方内部、业主方与项目参与各方,以及项目参与各方之间的信息交流、协同工作和文档管理,可以通过基于互联网的项目专用网站,或基于互联网()实现。
公安机关通过侦查发现,A公司法定代表人张某在B公司法定代表人李某的唆使下,用伪造记账凭证的方式,偷税10万元,占公司应缴税款的20%。
下列行为中,属于未按规定领购发票的行为的是( )
下列不属于合同要件的是()。
爱祖国、爱人民、爱劳动、爱()、爱社会主义是公民道德建设的基本要求,是每个公民都应当承担的法律义务和道德责任。
Complainingaboutfaultygoodsorbadserviceisnevereasy.Mostpeopledislikemakingafuss.Butifsomethingyouhavebought
WhichofthefollowingsentencesisINCORRECT?
最新回复
(
0
)