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

admin2015-07-27 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){intnum=0；while(num＜=2){num++;printf("%d\n"，num);}}
以下程序的输出结果为【】。#defineJFT(x)x*xmain(){inta,k=3;a=++JFT(k+1);printf("%d",a);}
有以下程序：intfa(intx){returnx*x;)intfb(intx){returnx*x*x;}intf(int(*f1)().int(*f2)(),intx)
下列叙述中正确的是()。
下面是对宏定义的描述，不正确的是_______。
已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)*A)inta=3；X=3*(A+B(7))；
当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。
有如下程序　#define　N　2　#define　M　N+1　#define　NUM　2*M+1　main()　{　int　i；　for(i=1；i＜=NUM；i++)　printf("%d\n"i)　}　该程序中的for循环执行的次数是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

随机试题

偶然性在事物发展过程中()。
在SE序列中，T2加权像是指
对诊断原发性肝痛下列哪项检查具有较高的特异性（）
肉桂挥发油中主要成分是（　　）。
自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。
获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。
不具备归档和保存价值的公文，经批准后可以（）。
2015年，作为KTV“鼻祖”的钱柜逐步退出了中国内地市场，先后在国内关闭了13家门店：万达大歌星KTV旗下所有门店也都关闭。除了这些连锁巨头以外，在全国更有无数的中小型传统KTV纷纷倒下。在国内，KTV行业萎缩已是不争的事实，传统休闲方式的改变使得KTV
简要介绍费希特的国民教育主张。
有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){intnum=0；while(num＜=2){num++;printf("%d\n"，num);}}

以下程序的输出结果为【】。#defineJFT(x)x*xmain(){inta,k=3;a=++JFT(k+1);printf("%d",a);}

有以下程序：intfa(intx){returnxx;)intfb(intx){returnxx*x;}intf(int(f1)().int(f2)(),intx)

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

下面是对宏定义的描述，不正确的是_______。

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)A)inta=3；X=3(A+B(7))；

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

有如下程序　#define　N　2　#define　M　N+1　#define　NUM　2*M+1　main()　{　int　i；　for(i=1；i＜=NUM；i++)　printf("%d\n"i)　}　该程序中的for循环执行的次数是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（　　）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){intnum=0；while(num＜=2){num++;printf("%d\n"，num);}}

以下程序的输出结果为【】。#defineJFT(x)x*xmain(){inta,k=3;a=++JFT(k+1);printf("%d",a);}

有以下程序：intfa(intx){returnx*x;)intfb(intx){returnx*x*x;}intf(int(*f1)().int(*f2)(),intx)

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

下面是对宏定义的描述，不正确的是_______。

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)*A)inta=3；X=3*(A+B(7))；

当c的值不为0时，在下列选项中能正确将c的值赋给变量a、b的是______。

有如下程序 #define N 2 #define M N+1 #define NUM 2*M+1 main() { int i； for(i=1；i＜=NUM；i++) printf("%d\n"i) } 该程序中的for循环执行的次数是______。

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

偶然性在事物发展过程中()。

在SE序列中，T2加权像是指

对诊断原发性肝痛下列哪项检查具有较高的特异性（）

肉桂挥发油中主要成分是（ ）。

自动化仪表工程连续()开通投入运行正常后，即具备交接验收条件。

获得诺贝尔文学奖的第一位美国黑人作家的主要作品有()。

不具备归档和保存价值的公文，经批准后可以（）。

简要介绍费希特的国民教育主张。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；return(a)；}main(){printf(″％d＼n″，fun(5))；

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

有以下程序：intfa(intx){returnxx;)intfb(intx){returnxx*x;}intf(int(f1)().int(f2)(),intx)

已知下面的程序段，正确的判断是_________。#defineA3#defineB；(A)((A+1)A)inta=3；X=3(A+B(7))；

有如下程序　#define　N　2　#define　M　N+1　#define　NUM　2*M+1　main()　{　int　i；　for(i=1；i＜=NUM；i++)　printf("%d\n"i)　}　该程序中的for循环执行的次数是______。

肉桂挥发油中主要成分是（　　）。