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

admin2015-07-31 86

问题在长度为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全国计算机二级

相关试题推荐

下面的程序可列指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
下列程序段中，不能正确赋值的是()。
下列程序的输出结果是______。structexmple{intx；inty；}num[2]=}1,2,3,2}；main(){printf("%d\n",num[1].y
以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S
下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin
已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。
设有定义：intk=1,m=2；floatf=7；则以下选项中错误的表达式是______。
—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

随机试题

下列哪项表现对诊断感染性心内膜炎最有意义
可变焦点是下列哪种方式
井底车场的水仓人口一般位于()。
国家的对内职能主要包括()。
内部关系，是指公安机关内部上下级之间、同级与同级之间、警种与警种之间，按照()构成的关系。
设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点求L位于第一象限部分的一条切线，使该切线与L以及两坐标轴所围图形的面积最小．
关系R和s具有相同的关系模式，由属于R同时属于S的元组构成集合，这种运算是______。
将考生文件夹下PARM文件夹中的文件HOUER．DOC设置为只读属性。
HowDidEnglishBecomeaGlobalLanguageTheriseofEnglishisaremarkabletaleasProfessorDavidCrystalremindsusinhisa
A、Gasstation.B、Policestation.C、Lostandfounddepartment.D、Bat.AW：Thisdoesn’tlookatallfamiliar．Wemustbelost；we’db

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列程序段中，不能正确赋值的是()。

下列程序的输出结果是______。structexmple{intx；inty；}num[2]=}1,2,3,2}；main(){printf("%d\n",num[1].y

以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S

下列程序的执行结果是______。in(f(chars){charp=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。

设有定义：intk=1,m=2；floatf=7；则以下选项中错误的表达式是______。

—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

下列哪项表现对诊断感染性心内膜炎最有意义

可变焦点是下列哪种方式

井底车场的水仓人口一般位于()。

国家的对内职能主要包括()。

内部关系，是指公安机关内部上下级之间、同级与同级之间、警种与警种之间，按照()构成的关系。

设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点求L位于第一象限部分的一条切线，使该切线与L以及两坐标轴所围图形的面积最小．

关系R和s具有相同的关系模式，由属于R同时属于S的元组构成集合，这种运算是______。

将考生文件夹下PARM文件夹中的文件HOUER．DOC设置为只读属性。

HowDidEnglishBecomeaGlobalLanguageTheriseofEnglishisaremarkabletaleasProfessorDavidCrystalremindsusinhisa

A、Gasstation.B、Policestation.C、Lostandfounddepartment.D、Bat.AW：Thisdoesn’tlookatallfamiliar．Wemustbelost；we’db

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

二级C语言

NCRE全国计算机二级

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

下列程序段中，不能正确赋值的是()。

下列程序的输出结果是______。structexmple{intx；inty；}num[2]=}1,2,3,2}；main(){printf("%d\n",num[1].y

以下程序段的执行结果为______。#definePLUS(X,Y)X+Ymain(){intx=1,y=2,z=3,sum;sum=PLUS(x+y,z)*PLUS(y,z);printf("S

下列程序的执行结果是______。in(f(char*s){char*p=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin

已定义以下函数：fun(char*p2,char*p1){while((*p2=*p1)!=’\0’){p1++;p2++}}函数的功能是______。

设有定义：intk=1,m=2；floatf=7；则以下选项中错误的表达式是______。

—个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S。则以下选项中正确的是______。

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

下列哪项表现对诊断感染性心内膜炎最有意义

可变焦点是下列哪种方式

井底车场的水仓人口一般位于()。

国家的对内职能主要包括()。

内部关系，是指公安机关内部上下级之间、同级与同级之间、警种与警种之间，按照()构成的关系。

设L是一条平面曲线，其上任意一点P(x，y)(x＞0)到坐标原点的距离恒等于该点处的切线在y轴上的截距，且L经过点求L位于第一象限部分的一条切线，使该切线与L以及两坐标轴所围图形的面积最小．

关系R和s具有相同的关系模式，由属于R同时属于S的元组构成集合，这种运算是______。

将考生文件夹下PARM文件夹中的文件HOUER．DOC设置为只读属性。

HowDidEnglishBecomeaGlobalLanguageTheriseofEnglishisaremarkabletaleasProfessorDavidCrystalremindsusinhisa

A、Gasstation.B、Policestation.C、Lostandfounddepartment.D、Bat.AW：Thisdoesn’tlookatallfamiliar．Wemustbelost；we’db

下列程序的执行结果是______。in(f(chars){charp=s；while(*p!=’\0’)p++；return(p-s)；}main(){prin

已定义以下函数：fun(charp2,charp1){while((p2=p1)!=’\0’){p1++;p2++}}函数的功能是______。