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

admin2019-01-11 38

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

选项 A、

log₂n
B、

C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已有定义：intx=3，y=4，z=5；，则表达式!(x+y)+z-1&&y+z/2的值是()。

最简单的交换排序方法是______。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

以下数据结构中，属于线性数据结构的是

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：udl23fghS##43df，处理后新字符串为：123543asdfgll##df。

下面()不是软件调试的主要方法?

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

下列对于软件测试的描述中正确的是

支持子程序调用的数据结构是()。

不符合建筑平面图基本内容的是()。

不符合急性再生障碍贫血特征的是

1mol甘油彻底氧化可以净产生多少个ATP

暴露后发生感染的危险性取决于

心理治疗自主性是指

路基边坡支挡是防止路基变形或支挡路基本体或山体的位移，以保证其稳定性，常用的类型有(　　)。

适应障碍在发病时间上的特点是()。

下列表述不符合我国《教师法》规定的是()。

RisingTuitionintheUSEverySpring,USuniversityadministratorsgathertodiscussthenextacademicyear’sbudget.They

Itwillonlytakemeaminutetogetyourwatchfixed,itwillbeready_______.

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

二级C语言

NCRE全国计算机二级

已有定义：intx=3，y=4，z=5；，则表达式!(x+y)+z-1&&y+z/2的值是()。

最简单的交换排序方法是______。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

以下数据结构中，属于线性数据结构的是

给定程序MODll．C中函数fun的功能是：根据整型形参m的值，计算如下公式的值。例如，若m中的值为：5，则应输出：0．536389。请改正程序中的错误，使它能得出正确的结果。注意；不要改动main函数，不得增行或删行，也不

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：udl23fghS##43df，处理后新字符串为：123543asdfgll##df。

下面()不是软件调试的主要方法?

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

下列对于软件测试的描述中正确的是

支持子程序调用的数据结构是()。

不符合建筑平面图基本内容的是()。

不符合急性再生障碍贫血特征的是

1mol甘油彻底氧化可以净产生多少个ATP

暴露后发生感染的危险性取决于

心理治疗自主性是指

路基边坡支挡是防止路基变形或支挡路基本体或山体的位移，以保证其稳定性，常用的类型有( )。

适应障碍在发病时间上的特点是()。

下列表述不符合我国《教师法》规定的是()。

RisingTuitionintheUSEverySpring,USuniversityadministratorsgathertodiscussthenextacademicyear’sbudget.They

Itwillonlytakemeaminutetogetyourwatchfixed,itwillbeready_______.

路基边坡支挡是防止路基变形或支挡路基本体或山体的位移，以保证其稳定性，常用的类型有(　　)。