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

admin2010-09-11 60

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4
下列叙述中，错误的是()。
实体完整性约束要求关系数据库中元组的______属性值不能为空。
若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long
负责数据库中查询操作的数据库语言是______。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言
为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{　privateintidx=0；　privateint[]data=newint[8]；　publ
子类继承了父类的方法和状态，在子类中可以进行的操作是
______是类中的一种特殊方法，是为对象初始化操作编写的方法。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a$=“VisualBasic”PrintString(3，a$)EndSub程序运行后，

随机试题

证券服务机构是指依法设立的从事证券服务业务的法人机构，不包括()。
计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者()
A、血虚气亏B、气随血脱C、气虚血滞D、气不摄血E、气虚血少气的推动作用减弱则会出现
甲手表厂(增值税一般纳税人)2016年4月委托乙加工厂加工200只高档手表，甲手表厂提供的原材料成本为240万元，当月加工完毕，支付乙加工厂不含税加工费80万元。甲手表厂收回高档手表时，乙加工厂按规定代收代缴了消费税，乙加工厂同类手表的不含税销售价格为2万
甲、乙、丙、丁四人共同投资设立A有限合伙企业(以下简称A企业)合伙协议约定：甲、乙为普通合伙人，以实物作价出资分别为100万元和50万元；丙、丁为有限合伙人，各以20万元现金出资，由甲、乙执行合伙企业事务，并由A企业每月各向其支付报酬5000元，丙、丁不得
被告人没有委托辩护人，人民法院应当为其指定辩护人的有()。
•Readthearticlebelowabouttherelationshipbetweentradeanddevelopment.•Choosethecorrectwordtofilleachgapfrom
Whatdoestheword"synaesthesia"refersto?Concerningtheword"synaesthesia",whichofthefollowingstatementisNOTtrue?
A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf
Criticsofrenewableenergyoftenarguethatwindandsolarpowerare"boutique’’’(精品)energysourcesthatcouldnever【C1】_____

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行下列程序之后，变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2；intz=3；intn=4

下列叙述中，错误的是()。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

若变量a是String类型的变量，那么表达式(a+A)的类型是______。A)charB)StringC)intD)long

负责数据库中查询操作的数据库语言是______。A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言

为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{ privateintidx=0； privateint[]data=newint[8]； publ

子类继承了父类的方法和状态，在子类中可以进行的操作是

______是类中的一种特殊方法，是为对象初始化操作编写的方法。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()a$=“VisualBasic”PrintString(3，a$)EndSub程序运行后，

证券服务机构是指依法设立的从事证券服务业务的法人机构，不包括()。

计算机病毒是指编制或者在计算机程序中插入的破坏计算机功能或者破坏数据、影响计算机使用并且能够自我复制的一组计算机指令或者()

A、血虚气亏B、气随血脱C、气虚血滞D、气不摄血E、气虚血少气的推动作用减弱则会出现

被告人没有委托辩护人，人民法院应当为其指定辩护人的有()。

•Readthearticlebelowabouttherelationshipbetweentradeanddevelopment.•Choosethecorrectwordtofilleachgapfrom

Whatdoestheword"synaesthesia"refersto?Concerningtheword"synaesthesia",whichofthefollowingstatementisNOTtrue?

A、ToringuptheABCandfindoutwhat’son.B、TowatchTVbecausethereisagoodmusicalon.C、Toreadaneveningpaperandf

Criticsofrenewableenergyoftenarguethatwindandsolarpowerare"boutique’’’(精品)energysourcesthatcouldnever【C1】_____

为了支持压栈线程与弹栈线程之间的交互与同步，在下画线处依次填入的语句是publicclassIntStack{　privateintidx=0；　privateint[]data=newint[8]；　publ

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。