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

admin2022-12-09 28

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

选项 A、

log₂n
B、n／2
C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设二次函数f(x)=ax2+bx+c图像的对称轴为x=1，且经过点(2，0)，则=()。

设的整数部分为a，小数部分为b，则ab-=()。

已知2，4，2x，4y四个数的平均数是5；5，7，4x，6y这四个数的平均数是9，则x2+y2的值是()。

车间共有40人，某技术操作考核的平均成绩为80分，其中男工平均成绩为83分，女工平均成绩为78分，该车间有女工()。

队列长度是800米的队伍行军速度为每分钟100米，在队尾的某人以3倍于行军的速度赶到排头，并立即返回队尾所用的时间是()。

函数y=f(x)的图像关于直线x=1对称，若方程f(x)=0有四个不等实根x1，x2，x3，x4，则x1+x2+x3+x4=()。

设f(x)是二次函数，且f(2)=f(-1)=0，f(1)=-4，则f(0)=()。

设p(x)=a+bx+cx2+dx3．当x→0时，若p(x)-tanx是比x3高阶的无穷小，则下列选项中错误的是()．

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

BeforetheUnitedStateswasacountry,itwasagroupofEnglishcolonies.Until1763,Englanddidn’treallybothertheAmerica

签订《土地权属界线协议书》，违约缺席指界的，调查结果以书面形式送达违约方。违约方在()天内未提出异议或未提出重新指界的，按调查结果认定权属界线。

根据《工程造价咨询企业管理办法》的规定，下列属于乙级工程造价咨询企业资质标准的是()。

物业管理计划的表现形式包括()

所谓“言必信”是指发展人际关系所必须遵循的()。

谈谈你对“不听老人言，吃亏在眼前”的理解。

春节期间很多地区都讲究吃年糕，因为年糕又称“年年糕”，与“年年高”谐音，人们的工作和生活一年比一年好。所以，年糕是一种节日美食，代表着美好的寓意和希望。依次填入画横线部分最恰当的一项是

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’tsogoodatmoney-management.

A、Theareaisforpassengersonly.B、Themanisaskingthewomantoleave.C、Themanfeelssorryforthewoman.D、Thewomanisa