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

admin2015-11-24 46

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列说法错误的是()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

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

有一位百岁老人出生于二十世纪，2015年他的年龄各数字之和正好是他在2012年的年龄的各数字之和的三分之一，问该老人出生的年份各数字之和是多少(出生当年算作0岁)?

根据以下资料，回答以下问题。全国2007年认定登记的技术合同共计220868项，同比增长7％；总成交金额2226亿元，同比增长22．44％；平均每项技术合同成交金额突破百万元大关，达到100．78万元。2007年全国共签订技术开发合同

对于夏季防雷常识，下列选项中论述正确的是()。

天宫二号上搭载着国际上首台在轨运行并开展科学实验的空间冷原子钟，也是目前在空间运行最高精度的原子钟。这台冷原子钟采用的先进冷却技术是()。

某次会议需要印制会议材料，参会人员共计300人，每人发放一份会议议程，每5人共用一份会议讨论资料，每间客房(每间住2人，无单人)发放一份本地出行提示。会议材料的印制价格如下，则印制会议材料一共需要花费()元。

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

患者，女，45岁。一身面目俱黄，黄色鲜明，小便短赤，腹微满，口渴，苔黄腻，脉沉数。治疗方剂为()

胆汁中排出的药物或代谢物，在小肠转运期间重吸收而返回门静脉的现象是

其他应收款核算的主要内容包括()。

我国《公民道德建设实施纲要》提出了职业道德的主要内容，即爱岗敬业、诚实守信、办事公道、服务群众、奉献社会。其中，()是职业道德的出发点和归宿。

根尖孔的位置多位于()。

“为国也，观俗立法则治，察国事本则宜。不观时俗，不察国本，则其法立而民乱，事剧而功寡。”这句话集中体现了在走中国特色社会主义法治道路时，必须坚持

Oneofthemisconceptionsaboutelitesportisthatgreatathleteshavenothingincommonwithnormalhumanbeings.【C1】______the

在Excel2003某单元格中输入“=”“计算机”“文化基础”“考试”后按回车键，单元格内将显示()。