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

admin2019-08-10 24

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includevoidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){int
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是
以下选项中正确的语句组是
以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\n");}在横线处应填
设有定义：inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876543.0则a和b的值分别是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
下列链表中，其逻辑结构属于非线性结构的是
有以下程序#includedoubleifdoublex)；main(){doublea=0；inti；for(i=0；i

随机试题

A．羚羊角B．天南星C．天麻D．地龙E．白芥子
首乌蒸制后消除了滑肠致泻的副作用，其原因是
法的规范作用主要包括指引作用、教育作用、预测作用、评价作用和强制作用，下列关于法的规范作用的表述，不正确的是：()
一台机器发出声音的声压级为70dB，如果10台机器在一起同时发声，这时的声压级为()dB。
按资产能否独立存在分类，资产可以分为(　　　)。
质量控制和质量改进的联系有()。
由个别教学向班级授课过渡的中间环节是()。
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
没有人想死。即使是想上天堂的人，也不想搭乘死亡的列车到达那里。然而，死亡是我们共同的宿命，没有人能逃过这个宿命，而且也理应如此。因为死亡很可能是生命独一无二的最棒发明，它是生命改变的原动力，它清除老一代的生命，为新一代开道。如果以上陈述为真，下面哪一项陈述
Youmaylook______thenumberinthetelephonebookbeforeyoudial.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(intn,ints){intf;if(n==1)s=n+1;else{fun(n-1,&f);*s=f;}}main(){int

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

以下选项中正确的语句组是

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\n");}在横线处应填

设有定义：inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876543.0则a和b的值分别是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

下列链表中，其逻辑结构属于非线性结构的是

有以下程序#includedoubleifdoublex)；main(){doublea=0；inti；for(i=0；i

A．羚羊角B．天南星C．天麻D．地龙E．白芥子

首乌蒸制后消除了滑肠致泻的副作用，其原因是

法的规范作用主要包括指引作用、教育作用、预测作用、评价作用和强制作用，下列关于法的规范作用的表述，不正确的是：()

一台机器发出声音的声压级为70dB，如果10台机器在一起同时发声，这时的声压级为()dB。

按资产能否独立存在分类，资产可以分为(　　　)。

质量控制和质量改进的联系有()。

由个别教学向班级授课过渡的中间环节是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Youmaylook______thenumberinthetelephonebookbeforeyoudial.

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

二级C语言

NCRE全国计算机二级

有以下程序#includevoidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){int

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

以下选项中正确的语句组是

以下函数实现按每行8个输出w所指数组中的数据#includevoidfun(int*w,intn){inti;for(i=0;i＜n;i++){_______printf("%d",w[i]);}printf("\n");}在横线处应填

设有定义：inta;floatb;执行scanf("%2d%f",&a,&b);语句时，若从键盘输入876543.0则a和b的值分别是

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设有定义：chars[81]；inti＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。

下列链表中，其逻辑结构属于非线性结构的是

有以下程序#includedoubleifdoublex)；main(){doublea=0；inti；for(i=0；i

A．羚羊角B．天南星C．天麻D．地龙E．白芥子

首乌蒸制后消除了滑肠致泻的副作用，其原因是

法的规范作用主要包括指引作用、教育作用、预测作用、评价作用和强制作用，下列关于法的规范作用的表述，不正确的是：()

一台机器发出声音的声压级为70dB，如果10台机器在一起同时发声，这时的声压级为()dB。

按资产能否独立存在分类，资产可以分为( )。

质量控制和质量改进的联系有()。

由个别教学向班级授课过渡的中间环节是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

Youmaylook______thenumberinthetelephonebookbeforeyoudial.

有以下程序#includevoidfun(intn,ints){intf;if(n==1)s=n+1;else{fun(n-1,&f);*s=f;}}main(){int

有以下程序#includemain(){intc[6]={10,20,30,40,50,60},p,s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

按资产能否独立存在分类，资产可以分为(　　　)。