在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

admin2009-01-15 26

问题在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

选项

答案log2n

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

转载请注明原文地址:https://kaotiyun.com/show/ic2p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
Java中处理压缩流的抽象类是
请完成下列Java程序：假设某家银行，它可接受顾客的汇款，每做一次汇款，便可计算出汇款的总额。现有两个顾客，每人都分3次，每次将50元钱汇入。编写一个程序，模拟实际作业。要求实现2个类，一个是银行类，一个是顾客类。注意：请勿改动main()主方法和
求菲波那契数列的数学表达式为　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　设m是long型变量，下面是递归算法求菲波那契数列的方法　
下列命令中，哪个命令是Java的解释器?
可以把具有相同属性的一些不同对象归类，称为【】。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?()
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=
滚动条的【】属性表示滚动条内滑块所处位置所代表的值。

随机试题

患者，男性，38岁，大量饮酒后突然出现中上腹持续性绞痛，伴有频繁呕吐，呕吐物为食物和胆汁，呕吐后腹痛并不减轻。查体：上腹压痛，腹肌紧张，反跳痛，肠鸣音1～2次／分。测血清淀粉酶1200U／L。该患者最可能的入院诊断为
声像图中回声振幅间距相等，而且成平行的线状伪像是由于
更年安片既能滋阴清热，又能()
建设单位委托设计单位进行设计工作，双方没有约定著作权的归属，图纸由甲设计师完成，则图纸的著作权归()。
如果董事会和监事会不仅抵制注册会计师的沟通，而且在出现意见分歧时以解聘注册会计师相威胁，在这种情况下，注册会计师可能需要与()进行沟通。
接入网不同于远端模块，接入网是端局和远端模块之间的部分。()
①由此我们更坚定地认为：名人故居的真正意义是，在历史巨人这个特定的生命场中，将他们的精神影响后人②就像我们在巴黎近郊奥维尔那间不足七平方米的斜顶而昏暗的凡.高故居感受到的——那真是一种震撼③名人故居的价值不是物质性的，而是精神性的
根据以下资料，回答下列问题。关于2013年1一5月保险业经营状况，能够从上述资料中推出的是()。
NationalGuardtroopsareintendedbythepresidentto______.Thepresidentconsidersareinforcedbordernecessaryto______.
A、Topracticesomenecessarygrammar.B、TohelphermemorizeItalianverbs.C、Tofinishhertermpaper.D、Tomakestudymoreint

最新回复(0)

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。

二级VB

NCRE全国计算机二级

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

Java中处理压缩流的抽象类是

求菲波那契数列的数学表达式为 fibonacci(n)=n， n=0，1； fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)， n≥2； 设m是long型变量，下面是递归算法求菲波那契数列的方法

下列命令中，哪个命令是Java的解释器?

可以把具有相同属性的一些不同对象归类，称为【】。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?()

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程： PrivateFunctionf(mAsInteger) IfmMod2=0Then f=m Else f=

滚动条的【】属性表示滚动条内滑块所处位置所代表的值。

声像图中回声振幅间距相等，而且成平行的线状伪像是由于

更年安片既能滋阴清热，又能()

建设单位委托设计单位进行设计工作，双方没有约定著作权的归属，图纸由甲设计师完成，则图纸的著作权归()。

如果董事会和监事会不仅抵制注册会计师的沟通，而且在出现意见分歧时以解聘注册会计师相威胁，在这种情况下，注册会计师可能需要与()进行沟通。

接入网不同于远端模块，接入网是端局和远端模块之间的部分。()

根据以下资料，回答下列问题。关于2013年1一5月保险业经营状况，能够从上述资料中推出的是()。

NationalGuardtroopsareintendedbythepresidentto______.Thepresidentconsidersareinforcedbordernecessaryto______.

A、Topracticesomenecessarygrammar.B、TohelphermemorizeItalianverbs.C、Tofinishhertermpaper.D、Tomakestudymoreint

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

求菲波那契数列的数学表达式为　　fibonacci(n)=n，　　n=0，1；　　fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)，　　n≥2；　设m是long型变量，下面是递归算法求菲波那契数列的方法　

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=

NationalGuardtroopsareintendedbythepresidentto.Thepresidentconsidersareinforcedbordernecessaryto.