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

admin2022-12-09 22

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

选项 A、

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将数字1，2，3，4填入标号为1，2，3，4的四个方格里，每格填一个数字，则每个方格的标号与所填的数字均不相同的填法有()。

某部队进行急行军，预计行60千米的路程可在下午5点钟到达，后来由于速度比预计的加快了，结果于4点钟到达，实际速度是()。

某商店花10000元进了一批商品，按期望获得25％的利润来定价，结果只销售了商品总量的30％，为尽快完成资金周转，商店决定打折销售，这样卖完全部商品后，亏本1000元，则商店是按定价打()折销售的。

意识形态关乎旗帜、关乎道路、关乎国家政治安全，决定义化前进方向和道路。建设中国特色社会主义文化，必须建设具有强大凝聚力、引领力的社会主义意识形态。做好意识形态工作，必须()

设f为定义在D上的有界函数，证明：(1)(2)

设f．g为定义在D上的有界函数，满足f(x)≤g(x),x∈D．证明：

设A是3阶矩阵，α为3维列向量，P=(α，Aα，A2α)为可逆矩阵．B=P-1AP，且A3α+2A2α=3Aα，则下列选项错误的是()

设L为连接(1，0)和(0，1)两点的直线段，则∫L(x+y)ds=()．

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

PaintingscreatedinIndiaduringtheMughaldynastywere________inambitionbutornamentalinpresentation:inonedirectionth

对家庭权利结构的理解，正确的是

CT值的单位是

热原的主要成分是

物业代理的形式有()。

假设某公司于三年前发行了5年期的浮动利率债券，现在利率大幅上涨，公司要支付高昂的利息，为了减少利息支出，该公司可以采用()。

课外运动竞赛的主要特点有竞争性、集体性与教育性、多层次与群众性以及()

Drivingcars,trucksandmotorcyclesisanimportantpartofourlives.Wedoiteverydaytogettowork,toschoolortofrien

Whatdothespeakersmainlydiscuss?