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

admin2015-11-24 41

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于假释，下列哪一选项是正确的?()

下列与不作为犯罪相关的表述，哪一选项是正确的?()

下列战役按时间先后顺序排列正确的是()。①武汉会战②淞沪会战③徐州会战④太原会战⑤枣宜会战

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

同样走100米，小明要走180步，父亲要走120步。父子同时同方向从同一地点出发，如果每走一步所用的时间相同，那么父亲走出450米后往回走，还要走多少步才能遇到小明?

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

11—13世纪中国传统农业经济出现了一些新发展，请概要叙述之。(华东师范大学2004年中国通史真题)

最恰当的检查是：患者因出血过多，血压80/50mmHg，脉搏120次/分，最好输入的液体是：

关于外感咳嗽与内伤咳嗽的联系，下列哪项是错误的：

上消化道出血最常见于下列哪种疾病

小李最近购买了一辆家庭乘用车，车的尾部有“1.8T”标识。这里的“T”是指()

新修订的《中华人民共和国民事诉讼法》自2022年1月1日起施行。根据规定，受送达人下落不明，或者用本节规定的其他方式无法送达的，公告送达。自发出公告之日起，经过()，即视为送达。

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice

(obvious)______,thecompanydoesnotseemtocaremuchaboutitscustomerservices.

Consideredasacontinuousbodyoffluid,theatmosphereisanotherkindofocean.Yet,inviewofthetotalamountofrainand