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

admin2019-01-11 22

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

选项 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全国计算机二级

函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m

执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}

有以下程序floatfun(intx,inty){return{x+y);}main(){inta=2,b=5,c=8;printf("%3.of\n",fun((int)fun(a+c,B),a-C));}

下列叙述中正确的是______。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

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

中国新民主主义革命的重要任务是反对、、。

A．利福平B．地高辛C．灰黄霉素D．呋喃妥因E．对乙酰氨基酚普鲁卡因使吸收减慢的药物是

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold

男，59岁，肝癌晚期，疼痛剧烈，不能忍受，严重影响日常生活。对其实施镇痛方案，可选用

A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科罗布麻叶来源于（）。

患者，女性，55岁，脑出血昏迷，静脉营养支持3年。患者死亡后尸解发现，肺后有数十个肉芽肿，其内可见炭粒样和胶粒样颗粒。考虑其来源最可能是

犯罪预备与犯罪预备阶段的犯罪中止区别的关键在于未着手犯罪的实行行为是否出于行为人的______。

Thirteen

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

二级C语言

NCRE全国计算机二级

函数fun的功能是计算Xn doublefun(doublex,intn) { inti;doubley=1; for(i=1;i＜=n;i++)y=y*x; returny;} 主函数中已经正确定义m

执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}

有以下程序floatfun(intx,inty){return{x+y);}main(){inta=2,b=5,c=8;printf("%3.of\n",fun((int)fun(a+c,B),a-C));}

下列叙述中正确的是______。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

若已建立如下图所示的单向链表结构：在该链表结构中，指针p、s分别指向图中所示结点，则不能将s所指的结点插入到链表末尾仍构成单向链表的语句组是______。

给定程序MODll．C中函数fun的功能是：统计substr所指子字符串在s仃所指字符串中出现的次数。例如，若字符串为aaasIkaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能计算出正确的结果。注意：不要改

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=lc3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程序

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

中国新民主主义革命的重要任务是反对________、________、________。

A．利福平B．地高辛C．灰黄霉素D．呋喃妥因E．对乙酰氨基酚普鲁卡因使吸收减慢的药物是

Payandproductivity,itisgenerallyassumed,shouldberelated.Buttherelationshipseemstoweaken【C1】________peoplegetold

男，59岁，肝癌晚期，疼痛剧烈，不能忍受，严重影响日常生活。对其实施镇痛方案，可选用

A、蔷薇科B、十字花科C、柏科D、豆科E、夹竹桃科罗布麻叶来源于（）。

患者，女性，55岁，脑出血昏迷，静脉营养支持3年。患者死亡后尸解发现，肺后有数十个肉芽肿，其内可见炭粒样和胶粒样颗粒。考虑其来源最可能是

犯罪预备与犯罪预备阶段的犯罪中止区别的关键在于未着手犯罪的实行行为是否出于行为人的______。

Thirteen

函数fun的功能是计算Xn　　doublefun(doublex,intn)　　{　inti;doubley=1;　　　for(i=1;i＜=n;i++)y=y*x;　　　returny;}　　主函数中已经正确定义m

中国新民主主义革命的重要任务是反对、、。