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

admin2019-01-11 16

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

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

数据的存储结构是指______。

以下对结构体类型变量td的定义中，错误的是

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j＝50,a[]＝{7,4,10,5,8};for()j+＝a[i];primf("%d,j-40);}

以下不正确的叙述是

下列选项中，不属于数据管理员(DBA)职责的是()。

给定程序MODll．C中函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止：π/4=1-1/3+1/5-1/7^例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序

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

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

软件测试的目的是

据考古发现，我国历史上最早铸在青铜器上的诉讼判决，称之为()

一患儿以肠梗阻入院手术，术中医师将膀胱认作囊肿切除，造成患儿储尿、排尿功能严重受损。该事件中，医师的行为属

常见的网络操作系统主要包括()。

下列公式中，正确的是()。

______maybedefinedasanykindofengagingwiththelanguageonthepartofthelearners,usuallyundertheteachersupervisi

“温州企业家向来不怕竞争。他们明白，市场是开放的，谁有本事谁占领，你可以到我这里来，我也可以上你那里去。正是在这种竞争中，产品质量和档次也越来越得到提升。”这反映了他们懂得()。

简述宪法的本质特征。

根据现行法律的规定，宅基地使用权

HarrietBeecherStowehadpouredherheartintoheranti-slaverybook,"UncleTom’sCab-in".Butneithershenorherfirstpubl