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

admin2015-11-24 57

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

《上海县竹枝词》有诗云：“卅年求富更求强，造炮成船法仿洋。海面未收功一战，总归虚牝掷金黄。”与上述内容有关的历史事件是()。

太平天国初步建立政权的标志是()。

面对错综复杂的国际国内形势．我国必须保持较快的发展速度。就当前我国面临的情况来看，要保持较快的发展速度，必须依靠()。

党的十八大报告中指出，要保持经济持续健康发展，转变经济发展方式取得重大进展，在发展平衡性、协调性、可持续性明显增强的基础上，实现()比2010年翻一番。

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

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

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

食品添加剂被誉为现代食品工业的灵魂。下列食品工业中所应用的食品添加剂与其所属类型，对应错误的是()。

慢性阻塞肺气肿引起的胸廓畸形为（）

男性，36岁，有溃疡病史10年，近来常上腹痛，昨天突然大呕血及便血，6小时后急症入院，入院时血压测不到，仅在60mmHg处可扪到，唇甲苍白，大汗淋漓。此时最可能发生的并发症是

关于肠道杆菌的描述不正确的是

制氧站安全技术管理要求正确的是()。

根据企业所得税相关规定，下列确认销售商品收入实现的条件，错误的是()。

从所给的四个选顼中，选择最合适的一个填入号处，使之呈现一定的规律性()。

A、 B、 C、 D、 D

从以上你的面试表现，你的个性不适合本岗位的要求，对此你有何想法?

A、Itislesseffective.B、Itcontainsmorewords.C、Itisrememberedforshortertime.D、Itisbetterfordeeperunderstanding.