在最坏情况下，二分查找法的时间复杂度为( )。

admin2019-01-11 26

问题在最坏情况下，二分查找法的时间复杂度为( )。

选项 A、

log₂n
B、

C、log₂n
D、n

答案C

解析二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个条件，用顺序存储结构以及线性表有序。利用二分法查找元素x的过程如下：将x与线性表的中间项比较，如果x的值与中间项的值相等，则查找成功，结束查找；如果x小于中间项的值，则在线性表的前半部分以二分法继续查找；如果X大于中间项的值，则在线性表的后半部分以二分法继续查找。可以证明，对于长度为n的有序线性表，在最坏情况下，二分法查找需比较log₂n次，故时间复杂度为log₂n。故选择C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下，二分查找法的时间复杂度为( )。

二级C语言

NCRE全国计算机二级

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;

有以下程序intf1[intx.inty){returnx＞y?x:y;}intf2(intx,inty){returrnx＞y?y:x;}main(){inta

若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。

以下程序的输出结果是【】。#includemain(){inti;for(i=′a′;i

根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul

在数据库设计的4个阶段；为关系模式选择存取方法应该在

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

(2007年真题)补偿贸易最基本的做法是()

关于肝癌CT平扫表现，描述错误的是

可用于贫血的诊断和治疗监测的血浆蛋白质是

下列何组药为白头翁汤的药组

下列各项中，可直接办理土地注销登记的有()。

下列项目中，投资企业应确认投资收益的有()。

心理学研究表明，动机强度与问题解决效果的关系可以描绘成()。(2014年下半年真题)

(46)Itmustbestressedthatacharacteristicaspectofthepresenttimeisthatscienceisexercisingadecisiveinfluenceont

下列选项中不属于软件生命周期开发阶段任务的是______。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

在最坏情况下，二分查找法的时间复杂度为( )。

二级C语言

NCRE全国计算机二级

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2;

有以下程序intf1[intx.inty){returnx＞y?x:y;}intf2(intx,inty){returrnx＞y?y:x;}main(){inta

若有语句inti=-19,j=i%4；printf("%d\n",j)；则输出结果是【】。

以下程序的输出结果是【】。#includemain(){inti;for(i=′a′;i

根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul

在数据库设计的4个阶段；为关系模式选择存取方法应该在

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

请补充函数proc()，该函数可以统计一个长度为n的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为：asdascasdfgasdasasmlosd，子字符串为asd，则应输出3。注意：部分源程序给出如下。请勿改动函

(2007年真题)补偿贸易最基本的做法是()

关于肝癌CT平扫表现，描述错误的是

可用于贫血的诊断和治疗监测的血浆蛋白质是

下列何组药为白头翁汤的药组

下列各项中，可直接办理土地注销登记的有()。

下列项目中，投资企业应确认投资收益的有()。

心理学研究表明，动机强度与问题解决效果的关系可以描绘成()。(2014年下半年真题)

(46)Itmustbestressedthatacharacteristicaspectofthepresenttimeisthatscienceisexercisingadecisiveinfluenceont

下列选项中不属于软件生命周期开发阶段任务的是______。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。