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

admin2015-11-24 74

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

环比发展速度等于()。

某人徒步旅行，去时每走40分钟休息5分钟，到达目的地共花去4小时46分；回来时，他的速度为去时速度的2倍，每走30分钟休息10分钟，这样他走回原地要多少时间?

一群大学生进行分组活动，要求每组人数相同，若每组22人，则多出一人未分进组；若少分一组，则恰好每组人数一样多，已知每组人数最多只能32人，则该群学生总人数是()。

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

下列关于Applet的叙述中，正确的是（）。

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

在深度为5的满二叉树中，叶子结点的个数为()。

有下列二叉树，对此二叉树中序遍历的结果为()。

对便秘型肠易激综合征的治疗可以选用

阴阳属性的征兆是

某病人急性阑尾炎穿孔致腹膜炎。手术后第5天体温升高达39℃，伴大便次数增多，里急后重，黏液便，伤口不痛，无咳嗽。考虑哪项可能性最大

屋顶水箱的设置条件，以下哪条正确?(2009，59)

以下选项中属于决定汇率的短期、实时波动情况的是()。

起重机主要使用()。

电影：制片厂：泰坦尼克号

FederalReserveSystem,centralbankingsystemoftheUnitedStates,popularlycalledtheFed.Acentralbankservesasthebank

有以下函数定义：voidfun(intn，doublex){……}若以下选项中的变量都已正确定义并赋值，则对函数fun的正确调用语句是