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

admin2011-06-10 50

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

选项

答案log2n

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

转载请注明原文地址:https://jikaoti.com/ti/8fB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序:　　main(　)　　int　f1　(int　x,　int　y)　　{　　　　　return　x＞y?x:y;　　}　　int　f2　(int　x,　int　y)　　{　　　　　return　x＞y?y:x;　　}　　main(　)　　{　in
有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是
有以下程序　　main(　)　　{　int　a=5,b=4,c=3,d=2;　　　if(a＞b＞c)　　　printf("%d\n",d);　　　else　if((c-1＞=d)==1)　　　printf("%d\n",d+1);　　　else　　　　pr
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后
若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）　　s=a;　　for(b=1;b
以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}
下列选项中，不能用作标识符的是
下面程序中函数fun的功能是：找出一维数组元素中的最大值和它所在的下标，并将最大值和其下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。请填空。#incl
下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

随机试题

A、Peoplecansignupforwhateverwebsitetheylike.B、Peoplecancopywhateveronlineintotheirowncomputer.C、Peoplecanatt
孕妇，24岁，妊娠38+2周，近3天来无诱因无痛反复阴道出血2次，量不多。查体：子宫软，胎心142次／分，臀先露。该患者最可能的情况是
刘女士，35岁，被诊断Graves病，现用抗甲状腺药物治疗半年，为调整药物剂量，患者应定期复查
在爆发调查时，首先要进行的一项工作是
根据《刑事诉讼法》和相关司法解释的规定，人民检察院的职权不包括()。
按照第三强度理论，图示两种应力状态的危险程度是：
采用小导管加固时，为保证工作面稳定和掘进安全，应确保小导管()。
等产量线和等成本线有一共同点，这两条线上的任何一点都代表()。
A、 B、 C、 D、 B一个作业是由程序，数据和作业说明书三个部分组成的。程序和数据完成用户要求的业务处理工作：作业说明书则体现了用户对其作业的控制意图。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗休对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体标题设置为“修改用户信息”

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序: main( ) int f1 (int x, int y) { return x＞y?x:y; } int f2 (int x, int y) { return x＞y?y:x; } main( ) { in

有以下程序 main( ) { int i=10,j=1; printf("%d,%d\n",i--,++j); } 执行后输出的结果是

有以下程序 main( ) { int a=5,b=4,c=3,d=2; if(a＞b＞c) printf("%d\n",d); else if((c-1＞=d)==1) printf("%d\n",d+1); else pr

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0） s=a; for(b=1;b

以下程序中，for循环体执行的次数是【 】。#define N 2 #define M N+1 #define K M+1*M/2 main( ) { inti; for(i=1;i〈K;i++) {...}

下列选项中，不能用作标识符的是

下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

A、Peoplecansignupforwhateverwebsitetheylike.B、Peoplecancopywhateveronlineintotheirowncomputer.C、Peoplecanatt

孕妇，24岁，妊娠38+2周，近3天来无诱因无痛反复阴道出血2次，量不多。查体：子宫软，胎心142次／分，臀先露。该患者最可能的情况是

刘女士，35岁，被诊断Graves病，现用抗甲状腺药物治疗半年，为调整药物剂量，患者应定期复查

在爆发调查时，首先要进行的一项工作是

根据《刑事诉讼法》和相关司法解释的规定，人民检察院的职权不包括()。

按照第三强度理论，图示两种应力状态的危险程度是：

采用小导管加固时，为保证工作面稳定和掘进安全，应确保小导管()。

等产量线和等成本线有一共同点，这两条线上的任何一点都代表()。

A、 B、 C、 D、 B一个作业是由程序，数据和作业说明书三个部分组成的。程序和数据完成用户要求的业务处理工作：作业说明书则体现了用户对其作业的控制意图。

有以下程序:　　main(　)　　int　f1　(int　x,　int　y)　　{　　　　　return　x＞y?x:y;　　}　　int　f2　(int　x,　int　y)　　{　　　　　return　x＞y?y:x;　　}　　main(　)　　{　in

有以下程序　　main(　)　　{　int　i=10,j=1;　　　printf("%d,%d\n",i--,++j);　　}　　执行后输出的结果是

有以下程序　　main(　)　　{　int　a=5,b=4,c=3,d=2;　　　if(a＞b＞c)　　　printf("%d\n",d);　　　else　if((c-1＞=d)==1)　　　printf("%d\n",d+1);　　　else　　　　pr

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）　　s=a;　　for(b=1;b

以下程序中，for循环体执行的次数是【　】。#define　N　2　　#define　M　N+1　　#define　K　M+1*M/2　　main(　)　　{　inti;　　　　for(i=1;i〈K;i++)　　　　{...}