首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
admin
2013-02-23
61
问题
在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。
选项
A、log
2
n
B、nlog
2
n
C、n/2
D、(n+1)/2
答案
1
解析
在长度为n的有序线性表中进行二分查找,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/1nJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是【】。voidfun(){staticinta;a+=2;printf("%d",a);}main(){intcc;for(cc
有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中,含有的实参个数是______。
经下列语句定义后,sizeof(x)、sizeof(y)、sizeof(a)、sizeof(b)在IBM-PC机上的值分别为______。charx=65;floaty=7.3;inta=100;doubleb=4.5;
以下能正确定义一维数组的选项是
以下条件表达式可计算:1+|a|的值,请填空。a>=0?【】:【】
若有说明inti,j=2,*p=&i;,则能完成i=j赋值功能的语句是______。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
结构化程序设计方法在软件开发中用于______。
有以下程序段:intk=0;while(k=1)k++;while循环执行的次数是______。
下列字符串不属于标识符的是()
随机试题
视网膜感光最敏锐的部分是【】
上、中、下鼻甲都是筛骨的一部分。
A.头颅X线平片B.头颅CTC.脑血管造影D.B超E.脑电图脑栓塞患者应常规检查的是
哺乳类的中枢免疫器官是()。
关于麻疹的特点,错误的是()
在工程进度受阻时,应分析是否存在涉及()的影响因素,为实现进度目标有无设计变更的可能性。
甲公司为上市公司,其2013年度财务报告于2014年3月1日对外报出。该公司在2013年12月31日有一项未决诉讼,经咨询律师,估计很可能败诉并预计将支付的赔偿金额、诉讼费等在760万元至1000万元之间(其中诉讼费为7万元)。为此,甲公司预计了880万元
(2018年)某企业为上市公司。2×17年财务报表于2×18年4月30日对外报出。该企业2×18年日后期间对2×17年财务报表审计时发现如下问题。资料一:2×17年年末,该企业的一批存货已经完工,成本为48万元/件,市场售价为47万元/件,共200件,其
关于资产的公允价值减去处置费用后的净额的确定,下列说法中正确的有()。
•Youhavedecidedtoworkathometomorrow.•Writeanoteforyourcolleague,Susan:Sayingyouwon’tbeintheofficeto
最新回复
(
0
)