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

admin2015-07-27 70

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较O(nlog₂n)次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){unsignedchar，a，b，c；a=0x3；b=a|0x8；c=b＜＜1；printf(“%d%d\n”，b，c)；}程序运行后的输出结果是
设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是
有以下程序intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f2)()，intx){return
C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是
以下不能定义为用户标识符的是
以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。surcen(chara[]，charb[]){intnum=0,n=0；while(*(a+num)!=______)num++；wh
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。
字符串"\\\"ABCDEF\"\\"的长度是()。
下列对于软件测试的描述中正确的是______。

随机试题

皮亚杰认为中班时期的幼儿思维方式为()
下列哪一项属于同定信息()
患儿，男，5岁，发热1天，有咽痛，家长给予头孢氨苄口服，次日热不退，全身出现弥漫性针尖大小红色皮疹，疹间皮肤充血，咽红、扁桃体Ⅱ度肿大，表面有脓性分泌物。该患儿3周后出现眼睑水肿、尿少、血尿、头痛，最可能出现的并发症是
患者，刘某，明日在硬膜外麻醉下行左肾切除术，给予大量不保留灌肠，灌肠液的温度应是
论证比选方案的步骤有哪些?
债券面值3000万元，票面利率为12％，发行期限20年，按面值等价发行，发行费用为筹资总额的5％，所得税税率为25％，每年支付一次利息，则该笔债券的成本是()。
甲公司有一笔闲置资金，可以进行为期一年的债券投资，计划一年后出售购入债券，市场上有两种债券可供选择，相关资料如下：(1)两种债券的面值均为1000元，到期时间均为3年后。(2)A种债券的票面利率为10％，每年末付息一次，到期支付1000元，到期收益率为
A、 B、 C、 D、 D本题属于单组同规律类图形推理。各项均为内部图形与外部图形相连的多边形。
不当得利，是指没有法律和合同上的根据而受利益，致使他人受到损失。按法律规定，受损失的一方有请求不当得利人返还所得到的利益的权利。而不当得利人有返还利益的义务。据此定义，下列属于不当得利的是(　　)。
先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){unsignedchar，a，b，c；a=0x3；b=a|0x8；c=b＜＜1；printf(“%d%d\n”，b，c)；}程序运行后的输出结果是

设有如下定义：structsk{inta；floatb；}data；int*p；若要使p指向data中的a域，正确的赋值语句是

有以下程序intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f2)()，intx){return

C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是

以下不能定义为用户标识符的是

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。surcen(chara[]，charb[]){intnum=0,n=0；while(*(a+num)!=______)num++；wh

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

字符串"\\\"ABCDEF\"\\"的长度是()。

下列对于软件测试的描述中正确的是______。

皮亚杰认为中班时期的幼儿思维方式为()

下列哪一项属于同定信息()

患者，刘某，明日在硬膜外麻醉下行左肾切除术，给予大量不保留灌肠，灌肠液的温度应是

论证比选方案的步骤有哪些?

债券面值3000万元，票面利率为12％，发行期限20年，按面值等价发行，发行费用为筹资总额的5％，所得税税率为25％，每年支付一次利息，则该笔债券的成本是()。

A、 B、 C、 D、 D本题属于单组同规律类图形推理。各项均为内部图形与外部图形相连的多边形。

不当得利，是指没有法律和合同上的根据而受利益，致使他人受到损失。按法律规定，受损失的一方有请求不当得利人返还所得到的利益的权利。而不当得利人有返还利益的义务。据此定义，下列属于不当得利的是( )。

先阅读以下说明，然后回答问题1、问题2与问题3。[说明]最新网络病毒为Worm.Zotob病毒及其变种(Worm.Zotob.b)，该病毒会在被感染的电脑上开设后门，黑客可以通过这些后门对其进行远程控制，Worm.Zotob利用了微软公布的

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

有以下程序intfa(intx){returnxx；}intfb(intx){returnxx*x；}intf(int(f1)()，int(f2)()，intx){return

不当得利，是指没有法律和合同上的根据而受利益，致使他人受到损失。按法律规定，受损失的一方有请求不当得利人返还所得到的利益的权利。而不当得利人有返还利益的义务。据此定义，下列属于不当得利的是(　　)。