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

admin2021-05-06 52

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

内部格式控制操作函数是在头文件()中定义的。
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为
有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p
有如下类声明：classTe{public:Te();//①Tete;//②Te*
有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列关于抽象类的表述中正确的是()。
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

随机试题

丑和荒诞的共同特征是_______、________、________。
青年脑栓塞，栓子来源多见于
患者，女，30岁。口眼斜2天。前天晨起感觉面部麻木，不能鼓腮，左眼不能闭合，口角歪向右侧，左侧额纹消失，饮食、二便正常，舌苔黄，脉弦。治疗应首选
下列不属于保税区进出口许可证方面的管理规定为()。
下列属于风险管理策略的组成部分的有()。
“社会一旦有技术上的需要，则这种需要比十所大学更能把科学推向前进。”这表明()。
下列选项中，属于因果联系的有()
数据段中有以下定义：　　　ARRAY1　　　　EQU　　　　16H　　　ARRAY2　　　　DW　　　　16H指出下面两条指令的寻址方式：　　　MOV　AX，ARRAY1　；寻址方式：______；　　　MOV　AX，ARRAY2　；寻址方式：__
StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.
U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

最新回复(0)

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

二级C

NCRE全国计算机二级

内部格式控制操作函数是在头文件()中定义的。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p

有如下类声明：classTe{public:Te();//①Tete;//②Te*

有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列关于抽象类的表述中正确的是()。

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

丑和荒诞的共同特征是_、、__。

青年脑栓塞，栓子来源多见于

患者，女，30岁。口眼斜2天。前天晨起感觉面部麻木，不能鼓腮，左眼不能闭合，口角歪向右侧，左侧额纹消失，饮食、二便正常，舌苔黄，脉弦。治疗应首选

下列不属于保税区进出口许可证方面的管理规定为()。

下列属于风险管理策略的组成部分的有()。

“社会一旦有技术上的需要，则这种需要比十所大学更能把科学推向前进。”这表明()。

下列选项中，属于因果联系的有()

数据段中有以下定义：　　　ARRAY1　　　　EQU　　　　16H　　　ARRAY2　　　　DW　　　　16H指出下面两条指令的寻址方式：　　　MOV　AX，ARRAY1　；寻址方式：____；　　　MOV　AX，ARRAY2　；寻址方式：

StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof

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

二级C

NCRE全国计算机二级

内部格式控制操作函数是在头文件()中定义的。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

有如下程序：#includeusingnamespacestd;intmain(){inta[10];for(int*p=a;p

有如下类声明：classTe{public:Te();//①Tete;//②Te*

有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列关于抽象类的表述中正确的是()。

请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

丑和荒诞的共同特征是_______、________、________。

青年脑栓塞，栓子来源多见于

患者，女，30岁。口眼斜2天。前天晨起感觉面部麻木，不能鼓腮，左眼不能闭合，口角歪向右侧，左侧额纹消失，饮食、二便正常，舌苔黄，脉弦。治疗应首选

下列不属于保税区进出口许可证方面的管理规定为()。

下列属于风险管理策略的组成部分的有()。

“社会一旦有技术上的需要，则这种需要比十所大学更能把科学推向前进。”这表明()。

下列选项中，属于因果联系的有()

数据段中有以下定义： ARRAY1 EQU 16H ARRAY2 DW 16H指出下面两条指令的寻址方式： MOV AX，ARRAY1 ；寻址方式：______； MOV AX，ARRAY2 ；寻址方式：__

StrategiesforWritingaLiteratureReviewAliteraturereviewdiscussespublishedinformationinaparticularsubjectarea.

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】______attendedearlyeducationprograms.Today,【T2】______thechildrenof

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

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出

丑和荒诞的共同特征是_、、__。

数据段中有以下定义：　　　ARRAY1　　　　EQU　　　　16H　　　ARRAY2　　　　DW　　　　16H指出下面两条指令的寻址方式：　　　MOV　AX，ARRAY1　；寻址方式：____；　　　MOV　AX，ARRAY2　；寻址方式：

U.S.EarlyChildhoodEducationFiftyyearsago,【T1】attendedearlyeducationprograms.Today,【T2】thechildrenof