首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
20
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2],则找到x,算法终止;如果x<a[n/2],则只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列);如果x>a[n/2],则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较,当最后剩下一个时,即n/(2i)=1。故n=2i;所以i=log2n。
转载请注明原文地址:https://jikaoti.com/ti/mQb0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
连续执行以下命令,最后一条命令的输出结果是SETEXACtTOFFa-’’北’’b=(a=’’北京交通’’)?b
假设在表单设计器环境下,表单中有一个文本框,且已经被选定为当前对象,现在从属性窗口中选择Value属性,然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”,请问以上操作后,文本框Value属性值的数据类型是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
SQL语句中删除视图的命令是
下列选项中不符合良好程序设计风格的是
下列选项中不属于结构化程序设计方法的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCED0PLUSWITH(X),Y?X.Y
下列叙述中正确的是
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
随机试题
女性,45岁,外伤致左股骨颈骨折,X线片示股骨颈完全骨折,股骨头有旋转并且部分移位,骨折部位位于股骨颈中部。该患者股骨颈骨折按Garden分型法为
清洁灌肠时一般取
碾压混凝土的主要特点是()。
储罐充水试验中应进行基础沉降观测。在罐壁下部圆周每隔10m左右设一个观测点,点数宜为()且不得少于4点。
()年,深圳证券交易所开办以国债为主的质押回购。
代理是代理人根据被代理人的委托或代理权,以()的名义实施民事法律行为,其后果直接归属于被代理人的行为。
设定KPI和指标值时,一般不会选取()作为参考标杆。
美国的警政管理体制为()。
经过20多年的自然保护,甘肃祁连山区野生动物的数量大大增加,活动于甘州一带的野生岩羊经常闯入牧场,侵食牧草,糟蹋草场。山丹马场放牧的羊时常被出没的狼群活活咬死。岩羊的天敌是雪豹和狼,山丹马场距甘州不过百余公里,但甘州的岩羊却未遭狼群侵害。如果以下
Answerquestions71~80byreferringtothefollowinggames.Note:AnswereachquestionbychoosingA,B,CorD.Somechoices
最新回复
(
0
)