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

admin2015-07-31 39

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。inty=5,x=14;y=((x=3*y,x+1),x-1);printf("x=%d,y=%d",x,y);
若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。
若定义inta=10，则表达式a+=a-=a*=a的值是()。
以下程序运行后的输出结果是【】。main(){charCl，c2；for(c1=’0’’c2=’9’;c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；printf("\n"
若有定义和语句：int**pp,*p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，*p，**pp)；则输出结果是()。
C语言可执行程序的开始执行点是()。
下面程序的输出是【】main(){enumem{eml=3,em2=1,em3};char*aa[]={"AA’,"BB","CC","DD"}printf("%s%s%\n",aa[em1],aa[
有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo
关于结构化程序设计原则和方法描述错误的是()。
在面向对象方法中，类之间共享属性和方法的机制称为______。

随机试题

A．促进DA神经元释放DA，抑制DA摄取B．抑制外周多巴脱羧酶，增强左旋多巴疗效C．在脑内转变为DA，补充纹状体中DA的不足D．阻断中枢胆碱受体E．兴奋中枢胆碱受体
我国现行宪法第1条规定，下列选项中的哪一制度是我国的根本制度?()
各省、自治区、直辖市划定的基本农田应占本行政区域内耕地的()。
拉舍尔毛毯(以腈纶纱为原料，通过拉舍尔经编机制得)
根据企业所得税的相关规定，下列关于所得来源地的表述中，正确的有()。
根据有关规定，下列各项中，关于利用外资改组国有企业的表述中，符合规定的有()。
______代出现中国历史上第一座公共游览性质的大型园林。
明确规定教育“为谁(哪个社会、哪个阶层)培养人”，体现了教育目的对教育活动的()。
A、 B、 C、 D、 B因为0﹤a﹤1，0﹤b﹤1．所以a2﹤a，b2﹤b，得a2+b2﹤a+b，又a2+b2≥2ab，a+b≥可见，a+b≥a2+b2≥2ab，即a+b为其中最大数。
OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。inty=5,x=14;y=((x=3*y,x+1),x-1);printf("x=%d,y=%d",x,y);

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

若定义inta=10，则表达式a+=a-=a*=a的值是()。

以下程序运行后的输出结果是【】。main(){charCl，c2；for(c1=’0’’c2=’9’;c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；printf("\n"

若有定义和语句：int**pp,p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，p，**pp)；则输出结果是()。

C语言可执行程序的开始执行点是()。

下面程序的输出是【】main(){enumem{eml=3,em2=1,em3};char*aa[]={"AA’,"BB","CC","DD"}printf("%s%s%\n",aa[em1],aa[

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

关于结构化程序设计原则和方法描述错误的是()。

在面向对象方法中，类之间共享属性和方法的机制称为______。

A．促进DA神经元释放DA，抑制DA摄取B．抑制外周多巴脱羧酶，增强左旋多巴疗效C．在脑内转变为DA，补充纹状体中DA的不足D．阻断中枢胆碱受体E．兴奋中枢胆碱受体

我国现行宪法第1条规定，下列选项中的哪一制度是我国的根本制度?()

各省、自治区、直辖市划定的基本农田应占本行政区域内耕地的()。

拉舍尔毛毯(以腈纶纱为原料，通过拉舍尔经编机制得)

根据企业所得税的相关规定，下列关于所得来源地的表述中，正确的有()。

根据有关规定，下列各项中，关于利用外资改组国有企业的表述中，符合规定的有()。

______代出现中国历史上第一座公共游览性质的大型园林。

明确规定教育“为谁(哪个社会、哪个阶层)培养人”，体现了教育目的对教育活动的()。

A、 B、 C、 D、 B因为0﹤a﹤1，0﹤b﹤1．所以a2﹤a，b2﹤b，得a2+b2﹤a+b，又a2+b2≥2ab，a+b≥可见，a+b≥a2+b2≥2ab，即a+b为其中最大数。

OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。inty=5,x=14;y=((x=3*y,x+1),x-1);printf("x=%d,y=%d",x,y);

若以"a+"方式打开一个已存在的文件，则下列叙述正确的是()。

若定义inta=10，则表达式a+=a-=a*=a的值是()。

以下程序运行后的输出结果是【】。main(){charCl，c2；for(c1=’0’’c2=’9’;c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；printf("\n"

若有定义和语句：int**pp,*p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，*p，**pp)；则输出结果是()。

C语言可执行程序的开始执行点是()。

下面程序的输出是【】main(){enumem{eml=3,em2=1,em3};char*aa[]={"AA’,"BB","CC","DD"}printf("%s%s%\n",aa[em1],aa[

有以下程序#include＜stdio.h＞voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo

关于结构化程序设计原则和方法描述错误的是()。

在面向对象方法中，类之间共享属性和方法的机制称为______。

A．促进DA神经元释放DA，抑制DA摄取B．抑制外周多巴脱羧酶，增强左旋多巴疗效C．在脑内转变为DA，补充纹状体中DA的不足D．阻断中枢胆碱受体E．兴奋中枢胆碱受体

我国现行宪法第1条规定，下列选项中的哪一制度是我国的根本制度?()

各省、自治区、直辖市划定的基本农田应占本行政区域内耕地的()。

拉舍尔毛毯(以腈纶纱为原料，通过拉舍尔经编机制得)

根据企业所得税的相关规定，下列关于所得来源地的表述中，正确的有()。

根据有关规定，下列各项中，关于利用外资改组国有企业的表述中，符合规定的有()。

______代出现中国历史上第一座公共游览性质的大型园林。

明确规定教育“为谁(哪个社会、哪个阶层)培养人”，体现了教育目的对教育活动的()。

A、 B、 C、 D、 B因为0﹤a﹤1，0﹤b﹤1．所以a2﹤a，b2﹤b，得a2+b2﹤a+b，又a2+b2≥2ab，a+b≥可见，a+b≥a2+b2≥2ab，即a+b为其中最大数。

OurculturehascausedmostAmericanstoassumenotonlythatourlanguageisuniversalbutthatthegesturesweuseareunderst

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

若有定义和语句：int**pp,p,a=20,b=1O；pp=&p;p=&a;p=&b;printf("%d，%d\n"，p，**pp)；则输出结果是()。

有以下程序#include＜stdio.h＞voidfun(inta,intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt,i,j;for(i=0;i＜n-1;j++)fo