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

admin2015-11-24 75

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

选项 A、

B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

如下图所示，在一个边长为8米的正方形与一个直径为8米的半圆形组成的花坛中，阴影部分栽种了新引进的郁金香，则郁金香的栽种面积为()平方米。

美国总统奥巴马2015年7月1日在白宫玫瑰园宣布美国与古巴正式重新建立外交关系，在此之前，外界对古巴的了解只有古巴糖、雪茄、朗姆酒、切．格瓦拉和卡斯特罗。闻名于世的古巴朗姆酒的主要酿造原料来自于()。

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

简述法律关系的定义和特征。

for（intx＝0，y＝0；！x＆＆y＜＝5；y＋＋）语句执行循环的次数是（）。

根据()，我们可以将计算机的发展史分为四代。

自喷油气井距离国家Ⅰ、Ⅱ级架空通信线的防火间距为50m。()

女性，41岁，突然寒战、高热，腰痛并尿频、尿痛1周，既往无类似发病史。检查：体温39．4℃，右侧肾区叩痛阳性，尿蛋白(+)，白细胞20～30／HP，白细胞管型0～2／低倍，比重1．022。为确定诊断还需要做的最主要检查是

申请护士执业注册时，不影响申报情况的是

下列可不作为编制建设工程勘察、设计文件依据的是()。

注册咨询工程师的基本义务有()。

某双代号网络计划如下图所示，图中存在绘图错误的有()。

人民法院审理行政案件不适用调解，但行政赔偿、补偿案件，行政机关行使法律、法规规定的自由裁量权的案件可以调解。()

我国1978年进出口贸易总额为206．4亿美元，外贸依存度为9．7％；1998年进出口贸易总额为3239．5亿美元，外贸依存度为31．8％；2010年进出口贸易总额达到21728亿美元，位列世界第三位，外贸依存度为73％。这表明()。