首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2010-07-28
50
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m19p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列数据结构中，按先进后出原则组织数据的是()。
线性表L=(α1，α2，α3，…，αi，…，αn)，下列说法正确的是
在最坏情况下冒泡排序的时间复杂度为_________。
下列选项中不属于软件生命周期开发阶段任务的是
将二进制数11101011111转换成十六进制数是
结构化程序设计中，下面对GOTO语句使用描述正确的是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s，完善Python程序，分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意，中文字符包含中文标点符号．importjiebas=’’中国特色社会
关于Python的全局变量和局部变量，以下选项中描述错误的是
下列选项中，不属于容器的一项是______。
()是Java的一类特殊应用程序，它嵌入HTML中，随主页发布到互联网上。
随机试题
人体肩关节为全身稳固性最强的球窝关节，不易发生脱节。()
关于猩红热的隔离期正确的是
图6—1一1所示一水平放置的恒定变直径圆管流，不计水头损失，取两个截面标志为1与2，当d1＞d2时，则两截面形心压强关系是()。[2013年真题]
甲向乙借款5万元，并以一辆汽车作抵押，办理了抵押登记。随后，甲又将该汽车质押给丙。丙在占有该汽车期间，将其交给丁修理，因拖欠修理费而被丁留置。下列说法正确的有()。
下列各项中，在确定设定受益计划中计划资产回报金额时应考虑的有()。
儿童的大脑发展最迅速的时期是出生后第5个月到第11个月之间，这说明人的身心发展具有()。
某男与某女于2002年1月登记结婚。2002年12月女儿出世。2003年初某男南下打工，不久当上了公司经理助理，之后与女秘书甲关系暧昧，并对甲谎称自己是未婚，提出与甲结婚。通过各种关系和造假，某男与甲登记结婚，并在公司举行了婚礼。2004年3月，某女发现了
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assB{public:B(intxx):x(xx){++count;x+=10;}virtual
ARideinaCable-carArideinacable-carisoneoftheexcitingandenjoyableexperiencesachildcanhave.InSwitzerlan
最新回复
(
0
)
