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

admin2019-08-10 63

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){int
以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i
若变量已正确定义，以下选项中非法的表达式是
若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
以下叙述中错误的是
设有定义：intx=0,*p;紧接着的赋值语句正确的是
设p是指针变量，语句p=NULL;等价于()。
负责数据库中查询操作的数据库语言是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
在结构化程序设计中，模块划分的原则是

随机试题

证明：若函数f，g在区间[a，b]上可导，且f’(x)＞g’(x)，f(a)=g(a)，则在(a，b]内有f(x)＞g(x)．
细菌性食物中毒不包括________。
用电子电位差计配用热电偶测量温度，热端温度升高2℃，室温（冷端温度）下降2℃，则仪表示值()。
闭幕词是在大会结束时，由主要领导人向大会宣读的书面文稿，其作用往往具有（）
下述哪一项不属于损伤性骨化的特点
关节的基本结构
注册会计师要对职业判断做出适当的书面记录，下列各项记录内容中，有利于提高职业判断的可辩护性的有()。
罗杰斯的“非指导性教学”的教育目的是使学生得到()。
1．“某地医院出现人感染‘SK5’病毒死亡案例”“疫苗有害，为了孩子的健康，请远离疫苗”“生长期1个月，街头‘速成鸭’大都含激素”……2017年4月19日，北京地区网站联合辟谣平台和腾讯较真平台携手发布了《谣言易感人群分析报告》和网络辟谣TOP10榜单，不
A.beautifulB.streetartC.hadtroublewithA.galleriesarecollectingtheworkof【T7】______B.othersthinkitisavery【T8】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(intn,ints){intf;if(n==1)s=n+1;else{fun(n-1,&f);*s=f;}}main(){int

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

若变量已正确定义，以下选项中非法的表达式是

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

以下叙述中错误的是

设有定义：intx=0,*p;紧接着的赋值语句正确的是

设p是指针变量，语句p=NULL;等价于()。

负责数据库中查询操作的数据库语言是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

在结构化程序设计中，模块划分的原则是

证明：若函数f，g在区间[a，b]上可导，且f’(x)＞g’(x)，f(a)=g(a)，则在(a，b]内有f(x)＞g(x)．

细菌性食物中毒不包括________。

用电子电位差计配用热电偶测量温度，热端温度升高2℃，室温（冷端温度）下降2℃，则仪表示值()。

闭幕词是在大会结束时，由主要领导人向大会宣读的书面文稿，其作用往往具有（）

下述哪一项不属于损伤性骨化的特点

关节的基本结构

注册会计师要对职业判断做出适当的书面记录，下列各项记录内容中，有利于提高职业判断的可辩护性的有()。

罗杰斯的“非指导性教学”的教育目的是使学生得到()。

A.beautifulB.streetartC.hadtroublewithA.galleriesarecollectingtheworkof【T7】______B.othersthinkitisavery【T8】

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){int

以下fun函数返回数组中最大值的下标#includeintfun(int*s,intn){inti,k;for(i=0,k=i;i

若变量已正确定义，以下选项中非法的表达式是

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是

以下叙述中错误的是

设有定义：intx=0,*p;紧接着的赋值语句正确的是

设p是指针变量，语句p=NULL;等价于()。

负责数据库中查询操作的数据库语言是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。

在结构化程序设计中，模块划分的原则是

证明：若函数f，g在区间[a，b]上可导，且f’(x)＞g’(x)，f(a)=g(a)，则在(a，b]内有f(x)＞g(x)．

细菌性食物中毒不包括________。

用电子电位差计配用热电偶测量温度，热端温度升高2℃，室温（冷端温度）下降2℃，则仪表示值()。

闭幕词是在大会结束时，由主要领导人向大会宣读的书面文稿，其作用往往具有（）

下述哪一项不属于损伤性骨化的特点

关节的基本结构

注册会计师要对职业判断做出适当的书面记录，下列各项记录内容中，有利于提高职业判断的可辩护性的有()。

罗杰斯的“非指导性教学”的教育目的是使学生得到()。

A.beautifulB.streetartC.hadtroublewithA.galleriesarecollectingtheworkof【T7】______B.othersthinkitisavery【T8】

有以下程序#includevoidfun(intn,ints){intf;if(n==1)s=n+1;else{fun(n-1,&f);*s=f;}}main(){int

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是