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

admin2022-06-24 52

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

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

答案C

解析二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log₂n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}
下列叙述中错误的是()。
程序流程图中带有箭头的线段表示的是(　　)。
有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是
下列叙述中正确的是
关系表中的每一行记录称为一个()。
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是
下面不属于软件开发阶段任务的是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
算法空间复杂度的度量方法是()。

随机试题

数据仓库的特点是
属于脊椎移行的有哪些
下列不是缺铁性贫血常见病因的是
市人民检察院对于王某涉嫌非法向外国人出售、赠送珍贵文物罪，应当如何处理？除有碍侦查和无法通知的情况外，有关部门对王某因涉嫌受贿罪执行逮捕后。下列哪个机关应在24小时以内将逮捕王某的原因和羁押处所通知王某的家属或所在单位？
广告运用的原则包括()。
发行人应披露(　　)作出的重要承诺及其履行情况。
某工厂生产10个钢球共100千克，将其依次排开后发现，后面的每一个钢球都比前一个多2千克，那么第5个钢球的重量是()千克。
X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论?
Date:26Jan.1993From:theKwangtungprovincialbank,H.K.Corporatedivision-treasuryForeignexchangemarket:
Whatdoesthepassagemainlydiscuss?Accordingtothe,passage,whereincolonialNorthAmericaweretherethefewestwomen?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

下列叙述中错误的是()。

程序流程图中带有箭头的线段表示的是(　　)。

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

下列叙述中正确的是

关系表中的每一行记录称为一个()。

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

下面不属于软件开发阶段任务的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

算法空间复杂度的度量方法是()。

数据仓库的特点是

属于脊椎移行的有哪些

下列不是缺铁性贫血常见病因的是

广告运用的原则包括()。

发行人应披露(　　)作出的重要承诺及其履行情况。

某工厂生产10个钢球共100千克，将其依次排开后发现，后面的每一个钢球都比前一个多2千克，那么第5个钢球的重量是()千克。

X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论?

Date:26Jan.1993From:theKwangtungprovincialbank,H.K.Corporatedivision-treasuryForeignexchangemarket:

Whatdoesthepassagemainlydiscuss?Accordingtothe,passage,whereincolonialNorthAmericaweretherethefewestwomen?

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

二级C语言

NCRE全国计算机二级

下面函数的功能是()。sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*s-*t)；}

下列叙述中错误的是()。

程序流程图中带有箭头的线段表示的是( )。

有以下函数intfun(char*x,char*y){intn=0;while((*x==*y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

下列叙述中正确的是

关系表中的每一行记录称为一个()。

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

下面不属于软件开发阶段任务的是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

算法空间复杂度的度量方法是()。

数据仓库的特点是

属于脊椎移行的有哪些

下列不是缺铁性贫血常见病因的是

广告运用的原则包括()。

发行人应披露( )作出的重要承诺及其履行情况。

某工厂生产10个钢球共100千克，将其依次排开后发现，后面的每一个钢球都比前一个多2千克，那么第5个钢球的重量是()千克。

X分子具有Y结构，串联起了大量的原子，由该分子组成的某种物质在同类型的物质中具有很强的导热性。很明显，分子内包含大量原子是使得该物质拥有极强的导热性所必不可少的。以下哪项如果为真，最能削弱上述结论?

Date:26Jan.1993From:theKwangtungprovincialbank,H.K.Corporatedivision-treasuryForeignexchangemarket:

Whatdoesthepassagemainlydiscuss?Accordingtothe,passage,whereincolonialNorthAmericaweretherethefewestwomen?

下面函数的功能是()。sss(s，t)chars，t；{while((s)&&(t)&&(t++==s++))；return(s-t)；}

程序流程图中带有箭头的线段表示的是(　　)。

有以下函数intfun(charx,chary){intn=0;while((x==y)&&*x!=’\0’){x++;y++;n++;}returnn;}函数的功能是

发行人应披露(　　)作出的重要承诺及其履行情况。