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

admin2013-05-30 37

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

选项

答案log₂n

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若有一个MyClas类，则执行语句MyClasa，b(2)，*p；后，自动调用该类的构造函数()次。
已知：intn=10；在下列定义引用的语句中，正确的是()。
若有定义如下：charx[10]="VisualC"，y[]="++6.0"；则下列选项中对字符串操作错误的是()。
下列关于二定义性的说法错误的是______。
在面向对象方法中，【】描述的是具有相似属性与操作的二组对象。
当将E-R模型转换为关系模型时，对于两实体间m:n联系，必须对“联系”单独建立_______，用来联系双方实体。
下面程序段中的错误语句是______。classM{inti；public：void~AA(int);AA*p;voidAA()；voidAA(intx){i
在长度为n的有序线性表中进行二分查找，最坏的情况下需要的比较次数为【】。
下列运算符不能重载为友元函数的是()。
下列说法有错误的是______。

随机试题

下列那一项不符合平等尊重的要求?()
对于血压增高多年的病人，应用降压药使血压在短时间内猛降至正常水平，可以()
不寐的病机特点为
下列关于建筑面积的计算规则的一般规定说法不正确的是()。
隧道照明控制系统能根据交通量的变化及()对洞内照明强度进行调节。
位于市区的某酒厂为增值税一般纳税人，2009年12月发生如下经济业务：(1)销售自产粮食白酒15吨，每吨不含税单价为80000元，收取包装物押金170200元，收取装卸费23400元；(2)从云南某酒厂购进粮食白酒16吨，专用发票上注明每吨
企业目前正处于生产经营活动的旺季。该企业的资产总额7000万元，其中长期资产4000万元，永久性流动资产约占流动资产的60％；负债总额4000万元，其中长期负债2000万元，流动负债中的30％为经营性流动负债。可见该企业采用的营运资本筹资政策是()
选用中国物业管理协会制定的《普通住宅小区物业管理服务等级标准(试行)》时,应充分考虑()等因素,选择相应的服务等级。
材料一1949年3月23日下午，西柏坡阳光明媚，毛泽东同志从住了10个月的小院里走出来，正好碰到迎上来的周恩来同志。他望着远处连绵雄伟的太行山，意味深长地说：“今天是进京赶考的日子。”周恩来答道：“我们都应当考及格，不要退回来。”毛泽东坚定地说：
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

若有一个MyClas类，则执行语句MyClasa，b(2)，*p；后，自动调用该类的构造函数()次。

已知：intn=10；在下列定义引用的语句中，正确的是()。

若有定义如下：charx[10]="VisualC"，y[]="++6.0"；则下列选项中对字符串操作错误的是()。

下列关于二定义性的说法错误的是______。

在面向对象方法中，【】描述的是具有相似属性与操作的二组对象。

当将E-R模型转换为关系模型时，对于两实体间m:n联系，必须对“联系”单独建立_______，用来联系双方实体。

下面程序段中的错误语句是______。classM{inti；public：void~AA(int);AA*p;voidAA()；voidAA(intx){i

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

下列运算符不能重载为友元函数的是()。

下列说法有错误的是______。

下列那一项不符合平等尊重的要求?()

对于血压增高多年的病人，应用降压药使血压在短时间内猛降至正常水平，可以()

不寐的病机特点为

下列关于建筑面积的计算规则的一般规定说法不正确的是()。

隧道照明控制系统能根据交通量的变化及()对洞内照明强度进行调节。

位于市区的某酒厂为增值税一般纳税人，2009年12月发生如下经济业务：(1)销售自产粮食白酒15吨，每吨不含税单价为80000元，收取包装物押金170200元，收取装卸费23400元；(2)从云南某酒厂购进粮食白酒16吨，专用发票上注明每吨

选用中国物业管理协会制定的《普通住宅小区物业管理服务等级标准(试行)》时,应充分考虑()等因素,选择相应的服务等级。

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是()。

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