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

admin2015-11-24 52

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。

两宋时期我国商品经济空前繁荣，与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品

3个3口之家一起观看演出，他们购买了同一排的9张连座票，现要求一家人必须坐在一起，问有多少种不同的坐法?

李明倡导低碳出行，每天骑自行车上下班，如果他每小时的车速比原来快3千米，他上班的在途时间只需原来时间的；如果他每小时的车速比原来慢3千米，那么他上班的在途时间就比原来的时间多()。

根据货币乘数模型，下面哪个变量是由商业银行决定的?()

标志着中国古代重实体、轻程序传统的终结的法典是()

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

患者，男，25岁。患"细菌性痢疾"病史，近日症见发热腹痛，里急后重，大便有脓血，口微干，舌质红，脉滑数。用药宜选

经理层人员对于股东虚假出资、抽逃或者变相抽逃出资、以任何形式占有或者转移公司资产等行为以及为股东提供融资或者担保等不当要求，应当予以抵制，并立即向()报告。

下面是某教师的课堂教学片段：T:Areyouhappy?Ss:Yes,weare.T:Whenthere’ssomethingwrongwithyourbody,areyoustillhappy?Ss:No.

阳光中的()能使皮肤中的一种物质转变成()，促使人体对钙的吸收，预防软骨病。

社会主义初级阶段的所有制结构和过渡时期所有制结构的根本区别是（）。

海：水

Youwillnowlistentoaconversation.Youwillthenbeaskedaquestionaboutit.Afteryouhearthequestion,youwillhave20

Howmanyresidentsdiedandhowmanyhavebeenfoundaliveinthelandslide?