在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

admin2010-09-11 23

问题在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

选项 A、log2n
B、nlog2n
C、n/2
D、n

答案D

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2 n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/Utg0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列数据结构中能应用二分查找的是
下列代码中，将引起编译错误的行是______。(1)publicclassTest{(2)intm,n；(3)publicTest(){}(4)publicTest(intA){m=a；}(5
执行下面程序段后，z值为()。intx=1,y=2,z=3；z=z/(float)(x/y)；
下列代码的执行结果是______。publicclassExpression{publicstaticvoidmain(Stringargs[]){intv1=10,v2=99,v3=0;
Swing是由纯Java实现的轻量级构件，没有本地代码，不依赖______系统的支持。这是它与AWT构件的最大区别。
软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于
有两个文件Java_3.java和Java_3.html，其中Java_3.java是不完整的。请完善程序，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在一个Applet窗口中，显示
若数组a定义为int[][]a=newint[3][4]，则a是
单击窗口内的按钮时，产生的事件是
下列关于栈的描述中错误的是______。

随机试题

在Excel2003中，下列取值相同的表达式是__________。()
患者，男，36岁，因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填，一天前出现自发痛，冷热痛持续，不能咬物。查：右下第一磨牙咬合面充填体完整，叩痛(+)，冷测引起剧痛。
(　　)是规定要求已得到满足的客观证据的认证和提供。
500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。
()是评估无形资产使用频率最高的方法。
2，4，12，48，240，()
科学家在100亿光年外的星系里发现一颗超亮超新星，其爆发于宇宙大爆炸后约35亿年，正值天文学家所称的“宇宙正午”时期。普通超新星是大质量恒星死亡时发生剧烈爆炸产生的。超亮超新星的亮度比普通超新星高10到100倍，目前还不太清楚其形成机制。以往发现的超亮超新
随着社会现代化程度的不断提高、社会化分工日益精细，人与人之间的依赖程度也越来越高，人们的生活重心正逐渐由工作单位向社区转移。而就本质而言，人与人之间的互动关系构成了社区生活的主要内容。以下哪项，从上述题干中推出最为恰当?
从一组7个人——J,K,L,M,N,P和Q中恰好选出4个去参加某外交官的退休宴会。对出席人员的选择必须遵循以下条件：要么J被选，要么K被选，但两人不能同时被选；要么N被选，要么P被选，但两人不能同时被选；若N被选时，L肯定被选；
设D是由曲线y=sinx+1与三条直线x=0，x=π，y=0所围成的曲边梯形，求D绕x轴旋转一周所围成的旋转体的体积．

最新回复(0)

在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

二级VB

NCRE全国计算机二级

下列数据结构中能应用二分查找的是

下列代码中，将引起编译错误的行是______。(1)publicclassTest{(2)intm,n；(3)publicTest(){}(4)publicTest(intA){m=a；}(5

执行下面程序段后，z值为()。intx=1,y=2,z=3；z=z/(float)(x/y)；

下列代码的执行结果是______。publicclassExpression{publicstaticvoidmain(Stringargs[]){intv1=10,v2=99,v3=0;

Swing是由纯Java实现的轻量级构件，没有本地代码，不依赖______系统的支持。这是它与AWT构件的最大区别。

软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于

有两个文件Java_3.java和Java_3.html，其中Java_3.java是不完整的。请完善程序，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]在一个Applet窗口中，显示

若数组a定义为int[][]a=newint[3][4]，则a是

单击窗口内的按钮时，产生的事件是

下列关于栈的描述中错误的是______。

在Excel2003中，下列取值相同的表达式是__________。()

患者，男，36岁，因半年来右下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填，一天前出现自发痛，冷热痛持续，不能咬物。查：右下第一磨牙咬合面充填体完整，叩痛(+)，冷测引起剧痛。

( )是规定要求已得到满足的客观证据的认证和提供。

500kV架空电力线路与VHF(I)频段电视差转台、转播台间的防护间距不应小于()。

()是评估无形资产使用频率最高的方法。

2，4，12，48，240，()

设D是由曲线y=sinx+1与三条直线x=0，x=π，y=0所围成的曲边梯形，求D绕x轴旋转一周所围成的旋转体的体积．

(　　)是规定要求已得到满足的客观证据的认证和提供。