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

admin2019-08-10 21

问题在长度为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全国计算机二级

相关试题推荐

支持子程序调用的数据结构是()。
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC
有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={
有以下程序#includemain(){inti,j;for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是
如果定义floata[10],x;则以下叙述中正确的是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
结构化程序设计的基本原则不包括()。
为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

随机试题

中枢神经系统包括脑和()
民用建筑按功能分为两大类，下列()表述正确。
()的处理方案，由造成事故的单位提出，报监理单位批准后实施。
操作风险损失数据的收集要遵循()的原则。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
根据《导游人员管理条例》的规定，《导游证》分为导游证和临时导游证，二者的区别只是有效期限的不同。()
福利管理的主要原则包括()
教育的最高理想通过()体现出来。
ShouldWeKeepTurningtheTVOn?Beforewe’reabouttoturnontheTV,/itfeelsasifitisthebestthingtodoatthat
A、Itmadebothofthemoutofwork.B、Itmadetheirretirementgoalalmostimpossible.C、Itdeprivedthemofalltheirlifesavi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是()。

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={

有以下程序#includemain(){inti,j;for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是

如果定义floata[10],x;则以下叙述中正确的是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

结构化程序设计的基本原则不包括()。

为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

中枢神经系统包括脑和()

民用建筑按功能分为两大类，下列()表述正确。

()的处理方案，由造成事故的单位提出，报监理单位批准后实施。

操作风险损失数据的收集要遵循()的原则。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

根据《导游人员管理条例》的规定，《导游证》分为导游证和临时导游证，二者的区别只是有效期限的不同。()

福利管理的主要原则包括()

教育的最高理想通过()体现出来。

ShouldWeKeepTurningtheTVOn?Beforewe’reabouttoturnontheTV,/itfeelsasifitisthebestthingtodoatthat

A、Itmadebothofthemoutofwork.B、Itmadetheirretirementgoalalmostimpossible.C、Itdeprivedthemofalltheirlifesavi

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

二级C语言

NCRE全国计算机二级

支持子程序调用的数据结构是()。

有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

有以下程序#includeintfun(intx[],intn){staticintsum=0,i;for(i=0;i＜n;i++)sum+=x[i];returnsum;}main(){inta[]={

有以下程序#includemain(){inti,j;for(i=3;i＞=1;i--){for(j=1;j＜=2;j++)printf("%d",i+j);printf("\n");}}程序的运行结果是

如果定义floata[10],x;则以下叙述中正确的是

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

结构化程序设计的基本原则不包括()。

为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)，则在【_】_处应填入的选项是()。Structlink{chardata；【_】_}node；[*]18

中枢神经系统包括脑和()

民用建筑按功能分为两大类，下列()表述正确。

()的处理方案，由造成事故的单位提出，报监理单位批准后实施。

操作风险损失数据的收集要遵循()的原则。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

根据《导游人员管理条例》的规定，《导游证》分为导游证和临时导游证，二者的区别只是有效期限的不同。()

福利管理的主要原则包括()

教育的最高理想通过()体现出来。

ShouldWeKeepTurningtheTVOn?Beforewe’reabouttoturnontheTV,/itfeelsasifitisthebestthingtodoatthat

A、Itmadebothofthemoutofwork.B、Itmadetheirretirementgoalalmostimpossible.C、Itdeprivedthemofalltheirlifesavi

有以下程序#includeintfun(chars[]){charp=s;while(p!=0)p++;return(p-s);}main(){printf("%d\n",fun("0ABC

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是