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

admin2015-11-24 78

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列属于孔子思想观点的是()。①提出“仁”的学说，主张统治者爱惜民力②具有辩证观点，认为对立双方会互相转化③提出“礼”治，要求人们严格遵守等级秩序④主张社会回到“小国寡民”的原始状态

围绕着人与神、人与社会、人与自然等问题的思考，公元前6～5世纪，东西方社会几乎同时诞生了一批伟大的思想先哲。下列说法错误的是()。

从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?

下列诗句描述与城市之间对应关系错误的是()。

简述统计假设检验中两类错误的定义及其关系。

有两列正态变量x和y，已知其中Sx=4，Sy=2，Sx-y=3，那么这两列变量的积差相关系数是()

关于清末修律活动中程序法的立法活动，以下说法中错误的是()。

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

关于钢结构螺栓连接施工质量的说法，正确的有()。

下列各选项中是被动句的一项是()

()指的是对于工作任务如何进行分工、分组和协调合作，其本质是为实现组织战略目标而采取的一种分工协作体系。

患者甲状腺摄131I率增高，且高峰前移，提示其疾病为

男，41岁。因胃溃疡行胃部分切除术后半年，自觉饭后出现上腹饱胀不适、腹胀等消化不良现象，伴呕血1次，量少。体检上腹轻压痛，诊断为“急性胃炎”。此病的主要病因是

“冠状动脉支架植入术”的主导词是

根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，招标人可以对潜在投标人或者投标人进行资格审查，资格审查分为()。

根据金融犯罪的行为方式的不同来划分，金融犯罪包括（）

下列各句中，没有语病的一句是()

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。