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

admin2019-01-11 23

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：从三个形参a，b，c中找出中间的那个数，作为函数值返回。例如，当a=3，b=5，c=4时，中数为4。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BL
假定整数数列中的数不重复，并存放在数组中。给定程序MODII．C中函数fun的功能是：删除数列中值为x的元素。n中存放的是数列中元素的个数。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程
给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。
给定函数MODll．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
在线性表的多种存储结构中，最简单的方法是【】
面向对象的模型中，最基本的概念是对象和【】。
在黑盒测试方法中，设计测试用例的主要根据是
下面属于白盒测试方法的是（）。

随机试题

王安电脑公司曾是美国IT企业界一颗闪亮的明星。美籍华裔科学家、企业家王安在美国波士顿创办了一家驰名世界的“王安电脑公司”，他从600美元投资开始，经过40多年的艰苦奋斗，已发展成为一家拥有3万多名员工，30多亿美元资产，在大约60多个国家和地区设有250家
什么是物联网?
A．环咽肌收缩而成B．由主动脉弓压迫食管所致C．由左主支气管压迫食管所致D．由右主支气管压迫食管所致E．食管穿过横膈裂孔所致食管第3狭窄处
下述哪种疾病，胃液分析时发现病理性胃酸分泌增多
下列选项中，不可以发布的广告有()。
建立空间要素之间的拓扑关系属于()。
各级行政区都应有一个行政中心，它是该行政区()的驻地。
施工单位A承包了一段某繁忙干线铁路改造工程，内容有桥涵顶进、路基帮宽和轨枕更换等。工程开工后，该施工单位便把其中12+16+12m的桥涵顶进工程的施工任务分包给一家具有专业承包资质的B施工单位施工。顶进施工过程中，线路发生坍塌，造成繁忙干线客运列车脱轨19
在确定审计证据的数量时，下列表述中错误的是()。
从法律认可的角度看，习惯被认可为习惯法，应满足如下的条件()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

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

在线性表的多种存储结构中，最简单的方法是【】

面向对象的模型中，最基本的概念是对象和【】。

在黑盒测试方法中，设计测试用例的主要根据是

下面属于白盒测试方法的是（）。

什么是物联网?

A．环咽肌收缩而成B．由主动脉弓压迫食管所致C．由左主支气管压迫食管所致D．由右主支气管压迫食管所致E．食管穿过横膈裂孔所致食管第3狭窄处

下述哪种疾病，胃液分析时发现病理性胃酸分泌增多

下列选项中，不可以发布的广告有()。

建立空间要素之间的拓扑关系属于()。

各级行政区都应有一个行政中心，它是该行政区()的驻地。

在确定审计证据的数量时，下列表述中错误的是()。

从法律认可的角度看，习惯被认可为习惯法，应满足如下的条件()。