首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-28
30
问题
3. 在长度为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/cmLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上画一个文本框(其名称为Text1)和一个标签(其名称为Label1)。要求程序运行后，如果在文本框中输入字符，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程是______。
在窗体上画一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()b=5c=6Printa=b+cEndSub程序运行后，单击命令按钮，输出的结果是____
下列不属于软件工程3个要素的是()。
软件危机出现于60年代末，为了解决软件危机，人们提出了【】的原理来设计软件，这就是后期软件设计的基础。
在窗件上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Move500,500EndSub程序运行后，单击命令按钮，执行的操作为______。
变量的类型可以用类型说明符来标识。下列使用类型说明符不正确的是______。
在窗体上有一个计时器控件Timer1和一个标签控件Label1，在程序运行时可通过每隔30毫秒让Lable1左移100缇，从而产生文字移动动画效果。文字从右向左移动，当移动到接近窗体左边界时停止移动。空格处应填______。PrivateSub
下列叙述中正确的是______。
以下合法的变量名是
随机试题
Alaska1In1858AmericanswelcomedAlaskaintotheUnionasthe49thstate,symbolizingachangeofattitudethatholdin1
A．血钾升高B．诱发加重溃疡C．肾毒性加重D．Tl/2变化不明显E．Tl/2延长至7～10天
关于肝、肾功能减退患者抗菌药物的应用A、青霉素B、红霉素C、异烟肼D、氟胞嘧啶E、特比萘芬严重肝病患者应减量慎用、肾功能减退患者应避免使用的是
(2010年)在图8—3中，线圈a的电阻为Ra，线圈b的电阻为Rb，两者彼此靠近如图所示，若外加激励u=UMsinωt，则()。
奥肯定律具有的政策含义表明在经济增长和失业之间存在一定的()关系。
环海公司为工业企业，该企业采用计划成本进行原材料的核算。2009年1月初结存原材料的计划成本为100000元，本月收入原材料的计划成本为200000元，本月发出原材料的计划成本为180000元，原材料成本差异的月初数为2000元(超支)，本月收入材料成本差
浅海处，一眼可见密密层层色彩斑斓的珊瑚礁，还有比珊瑚更_______的鱼群游弋其间。海底也有峡谷，只见珊瑚礁猛地_______于海底悬崖之下，当然也滑出了我们的视线。填入画横线部分最恰当的一项是()。
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld
I’vegot______today.
A、Alistofsoftwareproducts.B、Apictureofthenewestcomputers.C、Informationonafter-salesservice.D、Anintroductionabou
最新回复
(
0
)
