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

admin2015-07-31 58

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句ifa＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。
下列程序的输出结果是______。char*fun(char*str,intn){inti；char*p=str；for(i=0;i＜10;i++,str++)*str=’a’+i；
分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}
若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j=%x\n",i,j);输出的结果是()。
以下4个选项中，不能被看作是一条语句的是______。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(
下列叙述中，正确的是
假定int类型变量占用两个字节，若有定义：intx[10]{0,2,4};,则数组x在内存中所占字节数是______。

随机试题

移植按遗传学的观点可分为
男性，54岁，左下6缺失3个月，左下5残冠，已做根管充填．如果右上6(颌)向伸长，应采取的措施是
卫气的分布特点是()
艾滋病的免疫调节剂治疗不包括（）。
如评价项目的物质危险源属非重大危险源，其环境风险评价工作等级为（）。
项目监理机构处理业主和承包方的利益冲突或矛盾时，应坚持的原则是()。
下列哪项关于保险代理机构交存保证金的叙述是错误的?(　　)
(2002年考试真题)下列各项中，属于“吸收直接投资”与“发行普通股”筹资方式所共有缺点的有()。
能直接与CPU交换信息的存储器是()。
A、Thefirsthousetheysawistooexpensive.B、Sheispleasedwiththepricesetbytheseller.C、Theymaysavesomemoneyfort

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句ifa＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。

下列程序的输出结果是______。charfun(charstr,intn){inti；charp=str；for(i=0;i＜10;i++,str++)str=’a’+i；

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j=%x\n",i,j);输出的结果是()。

以下4个选项中，不能被看作是一条语句的是______。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(

下列叙述中，正确的是

假定int类型变量占用两个字节，若有定义：intx[10]{0,2,4};,则数组x在内存中所占字节数是______。

移植按遗传学的观点可分为

男性，54岁，左下6缺失3个月，左下5残冠，已做根管充填．如果右上6(颌)向伸长，应采取的措施是

卫气的分布特点是()

艾滋病的免疫调节剂治疗不包括（）。

如评价项目的物质危险源属非重大危险源，其环境风险评价工作等级为（）。

项目监理机构处理业主和承包方的利益冲突或矛盾时，应坚持的原则是()。

下列哪项关于保险代理机构交存保证金的叙述是错误的?(　　)

(2002年考试真题)下列各项中，属于“吸收直接投资”与“发行普通股”筹资方式所共有缺点的有()。

能直接与CPU交换信息的存储器是()。

A、Thefirsthousetheysawistooexpensive.B、Sheispleasedwiththepricesetbytheseller.C、Theymaysavesomemoneyfort

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

二级C语言

NCRE全国计算机二级

设变量a、b、c、d和y都已正确定义并赋值。若有下列if语句ifa＜b)if(c==d)y=0；elsey=1；该语句所表示的含义是()。

下列程序的输出结果是______。char*fun(char*str,intn){inti；char*p=str；for(i=0;i＜10;i++,str++)*str=’a’+i；

分析下面的程序main(){int*p1，*p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

若有下列定义(设int类型变量占2个字节)：inti=8,j=9;则下列语句：printf("i=%u,j=%x\n",i,j);输出的结果是()。

以下4个选项中，不能被看作是一条语句的是______。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

定义下列结构体(联合)数组：structst{charname[15];intage;}a[10]={"ZHAO",14,"WANG",15,"LIU",16,"ZHANG",17};执行语句printf(

下列叙述中，正确的是

假定int类型变量占用两个字节，若有定义：intx[10]{0,2,4};,则数组x在内存中所占字节数是______。

移植按遗传学的观点可分为

男性，54岁，左下6缺失3个月，左下5残冠，已做根管充填．如果右上6(颌)向伸长，应采取的措施是

卫气的分布特点是()

艾滋病的免疫调节剂治疗不包括（）。

如评价项目的物质危险源属非重大危险源，其环境风险评价工作等级为（）。

项目监理机构处理业主和承包方的利益冲突或矛盾时，应坚持的原则是()。

下列哪项关于保险代理机构交存保证金的叙述是错误的?( )

(2002年考试真题)下列各项中，属于“吸收直接投资”与“发行普通股”筹资方式所共有缺点的有()。

能直接与CPU交换信息的存储器是()。

A、Thefirsthousetheysawistooexpensive.B、Sheispleasedwiththepricesetbytheseller.C、Theymaysavesomemoneyfort

下列程序的输出结果是______。charfun(charstr,intn){inti；charp=str；for(i=0;i＜10;i++,str++)str=’a’+i；

分析下面的程序main(){intp1，p2，*p；intx=4，y=6；p1=&x;p2=&y；if(x＜y){p=p1;p1=p2;p2=p；}

下列哪项关于保险代理机构交存保证金的叙述是错误的?(　　)