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

admin2011-06-10 114

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

选项

答案log2n

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下　　　　　　　　　　　　　　　　　　1　　　　　　　　　　　　　　　　　　1　1　　　　　　　　　　　　　　　　　　1　2　1　　　　　　　　　　　　　　　　　　1
设函数findbig(　)已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。　　main(　)　　{　intfindbig(int,int,int);　　　int(*f)(　),x,y,z,big;　　　f=【
有以下程序main(){　char　s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
有以下程序　　main(　)　　{　int　i;　　　for(i=0;i＜3;i++)　　　　switch(i)　　　　{　case　1:　printf("%d",i);　　　　　case　2:　printf("%d",i);　　　　　default:　p
以下程序运行后的输出结果是【　】main(　)　　{int　　i,n[　]={0,0,0,0,0};　　　for(i=1;i＜=4;i++)　　　　　{　n[i]=n[i-1]*2+1;　　　printf("%d",n[i]);　　　　　}
有定义语句：int　x,　y;，若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是
有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2*sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;
以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string.h＞voidf(charp[][10],intn){chart[20];inti,j;for(i=
在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

随机试题

1948年3月，吉林省人民政府迁回吉林市。()
生态系统在结构上包括______、_______、_______、_______。
Thetimehascome______wecanmakeextensiveuseofnuclearenergy.
张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。
患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是
患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了
劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。
步亭花园社区占地3700亩，现有小区居民13万人。为了响应我国社会主义市场经济条件下现代文明社区建设，步亭花园小区在建设之初就成立了社区服务中心，步亭花园社区开拓创新．建立了“建设、管理、服务”三位一体的社区管理模式。社区服务中心是在区政府指导下，履行政府
信仰乃道德之本，没有信仰的道德，是无源之水、无本之木。没有信仰的人是没有道德底线的；而一个人一旦没有了道德底线，那么法律对于他也是没有约束力的。法律、道德、信仰是社会和谐运行的基本保障，而信仰是社会和谐运行的基石。根据以上陈述，可以得出以下哪项?
AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设函数findbig(　)已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。　　main(　)　　{　intfindbig(int,int,int);　　　int(*f)(　),x,y,z,big;　　　f=【

有以下程序main(){　char　s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

有以下程序　　main(　)　　{　int　i;　　　for(i=0;i＜3;i++)　　　　switch(i)　　　　{　case　1:　printf("%d",i);　　　　　case　2:　printf("%d",i);　　　　　default:　p

以下程序运行后的输出结果是【　】main(　)　　{int　　i,n[　]={0,0,0,0,0};　　　for(i=1;i＜=4;i++)　　　　　{　n[i]=n[i-1]*2+1;　　　printf("%d",n[i]);　　　　　}

有定义语句：int　x,　y;，若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string.h＞voidf(charp[][10],intn){chart[20];inti,j;for(i=

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

1948年3月，吉林省人民政府迁回吉林市。()

生态系统在结构上包括__、_、_、___。

Thetimehascome______wecanmakeextensiveuseofnuclearenergy.

张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。

患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是

患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了

劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。

AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

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

二级C语言

NCRE全国计算机二级

函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下 1 1 1 1 2 1 1

设函数findbig( )已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。 main( ) { intfindbig(int,int,int); int(*f)( ),x,y,z,big; f=【

有以下程序main(){ char s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

有以下程序 main( ) { int i; for(i=0;i＜3;i++) switch(i) { case 1: printf("%d",i); case 2: printf("%d",i); default: p

以下程序运行后的输出结果是【 】main( ) {int i,n[ ]={0,0,0,0,0}; for(i=1;i＜=4;i++) { n[i]=n[i-1]*2+1; printf("%d",n[i]); }

有定义语句：int x, y;，若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

有以下程序（提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移 2*sizeof(int)字节） #include ＜stdio.h＞ main( ) { FILE*fp;

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string.h＞voidf(charp[][10],intn){chart[20];inti,j;for(i=

在线性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

1948年3月，吉林省人民政府迁回吉林市。()

生态系统在结构上包括______、_______、_______、_______。

Thetimehascome______wecanmakeextensiveuseofnuclearenergy.

张先生，45岁。出现头痛、头晕、焦躁不安、心悸、气急、视力模糊、恶心呕吐，出现尿少。既往有高血压史，平时没有控制血压，现血压190／120mmHg：该病人可能出现了()。

患者，女，64岁。右上腹持续胀痛半月余，伴恶寒发热，恶心呕吐，便秘尿赤。检查：巩膜轻度黄染，右上腹压痛、轻度反跳痛，右上腹可触及边缘不清的压痛包块。舌红苔黄腻，脉弦数。其治法是

患者因左颈部神经鞘瘤复发而出现Horner征，说明肿瘤可能来源于或者压迫了

劳动关系转化为劳动法律关系后，若其运行出现障碍，如违约行为、侵权行为出现，则劳动法将对劳动法律关系继续进行调整，这是劳动法的()，其目的在于消除劳动法律关系运行的障碍，使其顺利运行。

AInthe1500s,civilunrestledBtothebreakupCofVietnamDforseveralsmallerstates.

设函数findbig(　)已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。　　main(　)　　{　intfindbig(int,int,int);　　　int(*f)(　),x,y,z,big;　　　f=【

有以下程序main(){　char　s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是

有以下程序　　main(　)　　{　int　i;　　　for(i=0;i＜3;i++)　　　　switch(i)　　　　{　case　1:　printf("%d",i);　　　　　case　2:　printf("%d",i);　　　　　default:　p

以下程序运行后的输出结果是【　】main(　)　　{int　　i,n[　]={0,0,0,0,0};　　　for(i=1;i＜=4;i++)　　　　　{　n[i]=n[i-1]*2+1;　　　printf("%d",n[i]);　　　　　}

有定义语句：int　x,　y;，若要通过scanf("%d,%d",&x,&y);语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

有以下程序（提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END);语句的作用是使位置指针从文件尾向前移　　　　2sizeof(int)字节）　　#include　＜stdio.h＞　　main(　)　　{　FILE*fp;

生态系统在结构上包括__、_、_、___。