首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2009-08-25
27
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
选项
A、O(n)
B、o(n
2
)
C、O(10g
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找法也称为折半查找法。它的基本思想是:将n个元素分成个数大致相同的两组,取a[n/2]与欲查找的x作比较。如果x=a[/2],则找到x,算法终止;如果x
a[n/2],则只耍在数组a的右半部继续搜索x。每次余下n/(2
i
)个元素待比较,当最后剩下一个时,即n/(2
i
)=1。故,n=2
i
,i=log
2
2n。
转载请注明原文地址:https://jikaoti.com/ti/aQq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下是一个对数据文件进行缓冲输入操作的语句,在语句的下划线处,请填上适当的内容:DatahputStreamdin=newDatanputStream(new【】(newPdehputStngn("e叫oyee.dat")))
编写时具有Applet与Application特征的程序。具体方法是:作为Application要定义main()方法,并且把main()方法所在的类定义为一个public类。为使该程序成为一个Applet,main()方法所在的这个类必须继承Apple
下面()方法与applet的显示无关。
若数组a定义为int[][]a=newint[3][4],则a是()。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为()。
在压缩文件流中,用于缓冲阅读器阅读文本的方法是()。
用树形结构表示实体之间联系的模型是()。
有如下数组声明"intvalue[30];",下标值引用错误的是()。
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
在关系代数中,对一个关系投影操作以后,新关系的元组个数跟原来关系的元组个数相比()。
随机试题
硫酸镁静注过量应缓慢静脉注射
乳痈肿痛可用何药
我国公民韩某与林某为表兄妹,两人相爱并打算结婚,因我国法律禁止近亲结婚,二人一直无法完婚。后韩某到P国工作定居并获得P国国籍,林某也随后在P国找到工作,由于P国对近亲结婚没有限制,二人便在P国进行登记结婚,并共同在P国生活和丁作。两年后,因为感情不和,林某
具有结构简单,制造维修方便,可以调节流量,但不适用于输送带固体颗粒和黏性较大介质特征的阀门为( )。
关于墙体或部位脚手眼设置位置,下列说法中错误的是()。
输往欧盟的货物,使用了松材线虫非疫区的针叶树木质包装的,应由检验检疫机构实施检疫并出具检疫证书。( )
首席风险官是负责对期货公司经营管理行为的合法合规性和控制风险措施进行监督检查的期货公司高级管理人员。( )
人民群众创造历史的活动是()
历史上创造出“围魏救赵”战法,又巧用“减灶之计”计策大败魏军的军师是()。
Thecoursewould(havebeenoffered)thisterm.Butit(cancelled)becausetoofewstudents(hadregistered)beforeregistration
最新回复
(
0
)