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

admin2015-11-24 31

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为中国革命从城市转入农村，创建人民军队，建立农村革命根据地揭开序幕的是()。

甲、乙两个仓库共存药45吨，现从甲仓库调出库存的60％，从乙仓库调出库存的40％支援非洲，结果两仓库药品库存相差3吨。甲、乙仓库原本库存的比例可能是多少?

甲、乙两个科室各有4名职员，且都是男女各半。现从两个科室中选出4人参加培训，要求女职员比重不得低于一半，且每个科室至少选1人。问有多少种不同的选法?

如下图，自行车每节链的长度为2．5cm，重叠部分的圆的直径为0．8cm，如果某种型号自行车的链条(没有安装前)由60节链条组成，那么链条的总长度是()。

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

下列选项中，属于非正式法律渊源的是()。

实体法与程序法的划分标准是()。

下列关于栈叙述正确的是()。

信息标准化的含义

加速性可以通过体内感觉来评价。()

A．抗菌治疗B．补液治疗C．糖皮质激素治疗D．血管活性药物的使用E．强心治疗霍乱治疗的关键是()

心的募穴是

A．益肾健脾B．补肾壮阳，益髓健骨C．滋阴清热，补肾强筋D．补肾填精E．补肾疏肝绝经妇女骨质疏松症脾肾两虚证的治法是

甲睾酮是在睾酮的17位引入α甲基而得到的，其引入甲基的主要目的是()。

A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．特殊用途医疗器械根据《医疗器械监督管理条例》，血压计是()。

分批法下，成本计算期与产品生产周期基本一致，也与财务报告期一致。()

用人单位与劳动者在劳动合同中约定的竞业限制协议只能针对知识产权相关的保密事项。()

已知=0，求a，b的值．