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

admin2021-07-09 89

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

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

答案C

解析二分查找的最坏情况需要不断的二分直至无法再分。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是()。
有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;
有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}
若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}
以下叙述正确的是()。
以下选项中，当x为大于1的奇数时，值为0的表达式为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。

随机试题

何首乌的主要化学成分是
患者，女性，28岁。诊断急性白血病，突然出现头痛、呕吐、视物模糊。提示
某地区工业企业报告期内固定资产折旧为10亿元，劳动者报酬为110亿元，生产税为40亿元，生产补贴为10亿元，营业盈余为25亿元，且已知增加值率为30％。请根据上述资料回答下列问题：国民经济生产活动分行业统计时，计算工业总产值一般采用()。
按照合伙企业利润分配和亏损分担的原则，下列顺序正确的是()。Ⅰ．合伙人协商决定Ⅱ．按照合伙协议的约定办理Ⅲ．合伙人平均分配、分担Ⅳ．合伙人按照实缴出资比例分担
商业银行按照约定条件向客户承诺支付固定收益，银行承担由此产生的投资风险，或银行按照约定条件向客户承诺支付最低收益并承担相关风险，其他投资收益由银行和客户按照合同约定分配，并共同承担相关投资风险的理财计划是()。
学习迁移就是一种学习对另一种学习的促进。()
人是世界的创造者和主宰者，而人类社会每一次重大变革，都无不根植于人类思维范式的革命性突破。只有在精神世界上对自然界和人类社会非凡的理解，才能造就在物质世界实践的巨人。对这段话准确的复述是(　　)。
最近，一些儿科医生声称，狗最倾向于咬13岁以下的儿童。他们的论据是：被狗咬伤而前来就医的大多是13岁以下的儿童。他们还发现，咬伤患儿的狗大多是雄性德国牧羊犬。如果以下陈述为真，哪一项最严重地削弱了儿科医生的结论?()
正确的SQL插入命令的语法格式是
______mannersareveryimportantineverycountryisknowntoallbutthetroubleis______differentcountrieshavedifferentide

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;

有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}

若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

以下叙述正确的是()。

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

何首乌的主要化学成分是

患者，女性，28岁。诊断急性白血病，突然出现头痛、呕吐、视物模糊。提示

按照合伙企业利润分配和亏损分担的原则，下列顺序正确的是()。Ⅰ．合伙人协商决定Ⅱ．按照合伙协议的约定办理Ⅲ．合伙人平均分配、分担Ⅳ．合伙人按照实缴出资比例分担

学习迁移就是一种学习对另一种学习的促进。()

人是世界的创造者和主宰者，而人类社会每一次重大变革，都无不根植于人类思维范式的革命性突破。只有在精神世界上对自然界和人类社会非凡的理解，才能造就在物质世界实践的巨人。对这段话准确的复述是(　　)。

正确的SQL插入命令的语法格式是

mannersareveryimportantineverycountryisknowntoallbutthetroubleisdifferentcountrieshavedifferentide

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

二级C语言

NCRE全国计算机二级

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

有以下程序#includevoidfun(char**p){++p;printf("%s\n",*p);}main(){char*a[]={"Morning","Afternoon","Evening","Night"};fun(a);

设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是

有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;

有以下程序#includemain(){inti=5;do{if(i%3==1)if(i%5==2){printf("*%d",i);break;}i++;}while(i!=0);printf("\n");}

若有以下程序#includemain(){intc;c=13|5;printf("%d\n",c);}则程序的输出结果是

以下程序的输出结果是()。#include＜stdio.h＞main(){inta=4，b=3，c=2，d=1；printf(’’％d’’，a＜b?a：d＜c?d：b)；}

以下叙述正确的是()。

以下选项中，当x为大于1的奇数时，值为0的表达式为()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

何首乌的主要化学成分是

患者，女性，28岁。诊断急性白血病，突然出现头痛、呕吐、视物模糊。提示

按照合伙企业利润分配和亏损分担的原则，下列顺序正确的是()。Ⅰ．合伙人协商决定Ⅱ．按照合伙协议的约定办理Ⅲ．合伙人平均分配、分担Ⅳ．合伙人按照实缴出资比例分担

学习迁移就是一种学习对另一种学习的促进。()

人是世界的创造者和主宰者，而人类社会每一次重大变革，都无不根植于人类思维范式的革命性突破。只有在精神世界上对自然界和人类社会非凡的理解，才能造就在物质世界实践的巨人。对这段话准确的复述是( )。

正确的SQL插入命令的语法格式是

______mannersareveryimportantineverycountryisknowntoallbutthetroubleis______differentcountrieshavedifferentide

有以下程序#includevoidfun(char**p){++p;printf("%s\n",p);}main(){chara[]={"Morning","Afternoon","Evening","Night"};fun(a);

人是世界的创造者和主宰者，而人类社会每一次重大变革，都无不根植于人类思维范式的革命性突破。只有在精神世界上对自然界和人类社会非凡的理解，才能造就在物质世界实践的巨人。对这段话准确的复述是(　　)。

mannersareveryimportantineverycountryisknowntoallbutthetroubleisdifferentcountrieshavedifferentide