首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)
