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

admin2021-04-28 65

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
结构化程序所要求的基本结构不包括
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.
若有以下程序#include＜stdio．h＞int*flint*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=&i，*q=&j，*r；r=
若有以下程序#includeint*f(int*s，int*t){int*k；if(*s
下列选项中，不属于数据管理员(DBA)职责的是()。
数据库管理系统是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；
在数据库中，数据模型包括数据结构、数据操作和

随机试题

开口于中鼻道的鼻旁窦有：()
慢支并发肺气肿时，其主要症状是（）
当彩色帧频低时应调节
软组织肉瘤最常见的转移方式是
其他项目清单的编制中，参照《建设工程工程量清单计价规范》提供的列项内容包括()。
甲、乙两公司于9月10日签订一份加工合同，合同约定乙公司于12月10日前完成为甲公司加工一批专用机器配件的任务。为保证合同的履行，他们同时签订了一份定金担保合同。9月12日甲公司将机器配件的毛坯交给乙公司，9月15日甲公可将定金汇给乙公司。定金合同的生效日
下列相关表述中，正确的有()。
下列行为中，不需要缴纳契税的是()。
在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。
下列不属于综合实践活动特点的是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintf(ints,intt){intk;if(*s

结构化程序所要求的基本结构不包括

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.

若有以下程序#include＜stdio．h＞intflints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=&i，q=&j，r；r=

若有以下程序#includeintf(ints，intt){intk；if(*s

下列选项中，不属于数据管理员(DBA)职责的是()。

数据库管理系统是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

在数据库中，数据模型包括数据结构、数据操作和

开口于中鼻道的鼻旁窦有：()

慢支并发肺气肿时，其主要症状是（）

当彩色帧频低时应调节

软组织肉瘤最常见的转移方式是

其他项目清单的编制中，参照《建设工程工程量清单计价规范》提供的列项内容包括()。

下列相关表述中，正确的有()。

下列行为中，不需要缴纳契税的是()。

在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。

下列不属于综合实践活动特点的是()

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s

结构化程序所要求的基本结构不包括

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;STUf(STUa){STUb={"Zhao",’m’,85.

若有以下程序#include＜stdio．h＞int*flint*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=&i，*q=&j，*r；r=

若有以下程序#includeint*f(int*s，int*t){int*k；if(*s

下列选项中，不属于数据管理员(DBA)职责的是()。

数据库管理系统是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include#includemain(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；

在数据库中，数据模型包括数据结构、数据操作和

开口于中鼻道的鼻旁窦有：()

慢支并发肺气肿时，其主要症状是（）

当彩色帧频低时应调节

软组织肉瘤最常见的转移方式是

其他项目清单的编制中，参照《建设工程工程量清单计价规范》提供的列项内容包括()。

下列相关表述中，正确的有()。

下列行为中，不需要缴纳契税的是()。

在以招募为目的的居民接触中，社会工作者通常以居民的()为介入点，了解居民的态度和立场，鼓励居民参与。

下列不属于综合实践活动特点的是()

若有以下程序#includeintf(ints,intt){intk;if(*s

若有以下程序#include＜stdio．h＞intflints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=&i，q=&j，r；r=

若有以下程序#includeintf(ints，intt){intk；if(*s