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

admin2020-10-26 52

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemmn(){chars[10]="verygood"，*ps=s；ps="too"：s[4]=’＼0’；puts(ps)；}程序的运行结果是(
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列叙述中正确的是()。
定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。
有下列程序#include＜stdio．h＞intfun2(int*dt，intn)；intfun1(intn，int*dt){inti=0，num；while(n){dt[
有如下程序：#includevoidconvert(charch){if(ch
以下表达式的值与x无关、其值恒为真的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
下面描述中不属于数据库系统特点的是

随机试题

缓激肽的作用包括
在制剂中作为金属离子络合剂使用的是
患者，男，38岁。因双手关节对称性肿胀、疼痛3个月，经检查在当地医院诊为类风湿关节炎，则其检查结果最不可能出现的是
隆毕的行为构成什么罪?在上述所犯之罪中法定最高刑是什么?对宫谋能否适用这一刑罚?为什么?
GYTA5312A1a表示()。
我国《会计法》规定，会计记录的文字应当使用中文，因此，在民族自治的地方会计记录()。
被誉为四川的状元、举人之乡的是()。
＝_______．
The(1)_____ofthefluorescenttube(2)_____amajorrevolutioninthedevelopmentofbetterandcheaperlighting.Firstshown
Icyroadsandpoorvisibilityarefamiliarhazardsinthemidwest.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemmn(){chars[10]="verygood"，*ps=s；ps="too"：s[4]=’＼0’；puts(ps)；}程序的运行结果是(

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

下列叙述中正确的是()。

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

有下列程序#include＜stdio．h＞intfun2(intdt，intn)；intfun1(intn，intdt){inti=0，num；while(n){dt[

有如下程序：#includevoidconvert(charch){if(ch

以下表达式的值与x无关、其值恒为真的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面描述中不属于数据库系统特点的是

缓激肽的作用包括

在制剂中作为金属离子络合剂使用的是

患者，男，38岁。因双手关节对称性肿胀、疼痛3个月，经检查在当地医院诊为类风湿关节炎，则其检查结果最不可能出现的是

隆毕的行为构成什么罪?在上述所犯之罪中法定最高刑是什么?对宫谋能否适用这一刑罚?为什么?

GYTA5312A1a表示()。

我国《会计法》规定，会计记录的文字应当使用中文，因此，在民族自治的地方会计记录()。

被誉为四川的状元、举人之乡的是()。

＝_______．

The(1)_ofthefluorescenttube(2)_amajorrevolutioninthedevelopmentofbetterandcheaperlighting.Firstshown

Icyroadsandpoorvisibilityarefamiliarhazardsinthemidwest.

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemmn(){chars[10]="verygood"，*ps=s；ps="too"：s[4]=’＼0’；puts(ps)；}程序的运行结果是(

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

下列叙述中正确的是()。

定义学生选修课程的关系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其属性分别为学号、姓名、课程号、课程名、成绩、学分)则对主属性部分依赖的是()。

有下列程序#include＜stdio．h＞intfun2(int*dt，intn)；intfun1(intn，int*dt){inti=0，num；while(n){dt[

有如下程序：#includevoidconvert(charch){if(ch

以下表达式的值与x无关、其值恒为真的是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下面描述中不属于数据库系统特点的是

缓激肽的作用包括

在制剂中作为金属离子络合剂使用的是

患者，男，38岁。因双手关节对称性肿胀、疼痛3个月，经检查在当地医院诊为类风湿关节炎，则其检查结果最不可能出现的是

隆毕的行为构成什么罪?在上述所犯之罪中法定最高刑是什么?对宫谋能否适用这一刑罚?为什么?

GYTA5312A1a表示()。

我国《会计法》规定，会计记录的文字应当使用中文，因此，在民族自治的地方会计记录()。

被誉为四川的状元、举人之乡的是()。

＝_______．

The(1)_____ofthefluorescenttube(2)_____amajorrevolutioninthedevelopmentofbetterandcheaperlighting.Firstshown

Icyroadsandpoorvisibilityarefamiliarhazardsinthemidwest.

有下列程序#include＜stdio．h＞intfun2(intdt，intn)；intfun1(intn，intdt){inti=0，num；while(n){dt[

The(1)_ofthefluorescenttube(2)_amajorrevolutioninthedevelopmentofbetterandcheaperlighting.Firstshown