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

admin2015-07-31 59

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5],*p=m,*q=m+4；
下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；
以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S
下面程序段的输出结果是()。inti=32770；printf("%d\n"，i)；
设有下列二叉树：对此二叉树中序遍历的结果为()。
若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。
下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo
有下列二叉树，对此二叉树中序遍历的结果为()。

随机试题

A．肾小球新月体形成B．部分肾小球节段性硬化C．大部分肾小球纤维化，小部分肾小球代偿肥大D．肾小球毛细血管壁弥漫性增厚弥漫性新月体性肾小球肾炎的病理特点是
某机场的机械师陆某对机场领导人员心怀不满，在某次为等待执行任务的一架波音747客机进行机械检修时，故意对飞机的发动机装置进行了破坏。但恰好这架飞机此次没有投入运营。在第二天运营前机械师陈某在对飞机进行检修时发现了故障并及时进行了排除。对陆某的行为如何认定?
社会工作者张莉对某社区的青少年群体进行了调研和分析，发现有一些青少年整天游手好闲，对生活没有明确的目标，特别是对就业形势缺乏了解，对职业生涯缺少规划。为此，张莉设计了一个“职业生涯规划”小组，招募了11名社区青少年。通过两个多月的小组活动，这批青少年的态度
《中华人民共和国会计法》赋予财政部门对会计行为的监督权，其他拥有法律赋予的对有关会计工作实施监督并对相关会计违法行为进行处罚职权的部门有()。
下面不属于《普通高中语文课程标准(实验)》中“评价的基本原则”的一项()。
【2015重庆云阳选】最早在大学里开设教育学课程的是()。
现代植物保护学科发展的总趋势是朝着微观、宏观两个方向发展，在宏观指导下同时进行微观研究，并将微观资料进行宏观分析和处理，不断发展病虫治理新理论和新技术。在宏观方面，应用生态学和系统工程学的原理和方法建立农业生态系统中病虫害监控决策体系；在微观方面，以分子生
根据下图，回答116-120题。全民所有制单位职工劳保福利费在B年用于医疗费用的支出比用于其他费用的支出多：
已知x满足不等式22x一10.2x+16≤0，则的最大值与最小值之差为
通常数据链路层交换的协议数据单元被称为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5],p=m,*q=m+4；

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S

下面程序段的输出结果是()。inti=32770；printf("%d\n"，i)；

设有下列二叉树：对此二叉树中序遍历的结果为()。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

有下列二叉树，对此二叉树中序遍历的结果为()。

A．肾小球新月体形成B．部分肾小球节段性硬化C．大部分肾小球纤维化，小部分肾小球代偿肥大D．肾小球毛细血管壁弥漫性增厚弥漫性新月体性肾小球肾炎的病理特点是

《中华人民共和国会计法》赋予财政部门对会计行为的监督权，其他拥有法律赋予的对有关会计工作实施监督并对相关会计违法行为进行处罚职权的部门有()。

下面不属于《普通高中语文课程标准(实验)》中“评价的基本原则”的一项()。

【2015重庆云阳选】最早在大学里开设教育学课程的是()。

根据下图，回答116-120题。全民所有制单位职工劳保福利费在B年用于医疗费用的支出比用于其他费用的支出多：

已知x满足不等式22x一10.2x+16≤0，则的最大值与最小值之差为

通常数据链路层交换的协议数据单元被称为

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。structNODE{intk；structNODE*link；};main(){structNODEm[5],*p=m,*q=m+4；

下列语句所定义字符串在内存中占的字节数是______。char*s="\’Name\’\\\’Age\’\n"；

以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S

下面程序段的输出结果是()。inti=32770；printf("%d\n"，i)；

设有下列二叉树：对此二叉树中序遍历的结果为()。

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

有下列二叉树，对此二叉树中序遍历的结果为()。

A．肾小球新月体形成B．部分肾小球节段性硬化C．大部分肾小球纤维化，小部分肾小球代偿肥大D．肾小球毛细血管壁弥漫性增厚弥漫性新月体性肾小球肾炎的病理特点是

《中华人民共和国会计法》赋予财政部门对会计行为的监督权，其他拥有法律赋予的对有关会计工作实施监督并对相关会计违法行为进行处罚职权的部门有()。

下面不属于《普通高中语文课程标准(实验)》中“评价的基本原则”的一项()。

【2015重庆云阳选】最早在大学里开设教育学课程的是()。

根据下图，回答116-120题。全民所有制单位职工劳保福利费在B年用于医疗费用的支出比用于其他费用的支出多：

已知x满足不等式22x一10.2x+16≤0，则的最大值与最小值之差为

通常数据链路层交换的协议数据单元被称为

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

以下程序运行后的输出结果是【】。structNODE{intk；structNODElink；};main(){structNODEm[5],p=m,*q=m+4；

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo