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

admin2022-12-09 20

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

选项 A、

log₂n
B、n／2
C、log₂n
D、n

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设的整数部分为a，小数部分为b，则ab-=()。

某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案有()。

一段环形公路赛道一边恰好每隔30m立有一电线杆，另一边恰好每隔25m栽有一树，在马路上共有8处同时有电线杆与树相对立，此段马路总长度为()。

车间共有40人，某技术操作考核的平均成绩为80分，其中男工平均成绩为83分，女工平均成绩为78分，该车间有女工()。

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。

如图所示，由三个正方体木块粘合而成的模型，它们的棱长：分别为1、2、4，要在表面涂刷油漆，如果大正方体的下面不涂油漆，则模型涂刷油漆的面积是()。

敦促日本无条件投降的是。日本天皇宣布无条件投降的时间是。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。

Asprotectorofherfamily’shealth,thepoineerwomanconfrontedsituationssheneverimaginedbeforecrossingtheMississippi.

上消化道出血最常见的病因是

在骨髓涂片细胞学检查的内容中，错误的是

下列不通过“应交税费”科目核算的税类是（）。

“生产成本”账户的期末余额，在编制资产负债表时，应填列在“存货”项目下。()

【2014华夏银行】M、N两数均恰含有质因数3和5，他们的最大公约数是75。已知M有12个约数，N有10个约数，那么M、N两数的和等于()。

已知双曲线的中心在原点，坐标轴为对称轴，一条渐近线方程y=，右焦点F(5，0)，双曲线的实轴为A1A2，P为双曲线上一点(不同于A1，A2)，直线A1P、A2P分别与直线l：x=交于M、N两点．求双曲线的方程；

(2005年单选4)我国1997年刑法关于溯及力的规定采取的是()。

关于语句　　#include＜iostream＞　　usingnamespacestd；　　voidmain()　　｛cout＜＜100．8989663＜＜’；　　　　cout＜＜fixed＜＜100．8989663＜

A、StorethebicycleinsidethedormitoryB、AsksomeonetorepairthebicycleC、RidethebicycleoncampusD、Trytofindthebicy

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

二级C语言

NCRE全国计算机二级

设的整数部分为a，小数部分为b，则ab-=()。

某校高二年级共有六个班级，现从外地转入4名学生，要安排到该年级的两个班级且每班安排2名，则不同的安排方案有()。

一段环形公路赛道一边恰好每隔30m立有一电线杆，另一边恰好每隔25m栽有一树，在马路上共有8处同时有电线杆与树相对立，此段马路总长度为()。

车间共有40人，某技术操作考核的平均成绩为80分，其中男工平均成绩为83分，女工平均成绩为78分，该车间有女工()。

用0，1，2，3，4这五个数字组成无重复数字的五位数，其中恰有一个偶数夹在两个奇数之间的五位数有()。

如图所示，由三个正方体木块粘合而成的模型，它们的棱长：分别为1、2、4，要在表面涂刷油漆，如果大正方体的下面不涂油漆，则模型涂刷油漆的面积是()。

敦促日本无条件投降的是________。日本天皇宣布无条件投降的时间是________。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为____（1）____；空③和空④处应分别为___（2）_____；空⑤和空⑥处应分别为___（3）_____。

Asprotectorofherfamily’shealth,thepoineerwomanconfrontedsituationssheneverimaginedbeforecrossingtheMississippi.

上消化道出血最常见的病因是

在骨髓涂片细胞学检查的内容中，错误的是

下列不通过“应交税费”科目核算的税类是（）。

“生产成本”账户的期末余额，在编制资产负债表时，应填列在“存货”项目下。()

【2014华夏银行】M、N两数均恰含有质因数3和5，他们的最大公约数是75。已知M有12个约数，N有10个约数，那么M、N两数的和等于()。

已知双曲线的中心在原点，坐标轴为对称轴，一条渐近线方程y=，右焦点F(5，0)，双曲线的实轴为A1A2，P为双曲线上一点(不同于A1，A2)，直线A1P、A2P分别与直线l：x=交于M、N两点．求双曲线的方程；

(2005年单选4)我国1997年刑法关于溯及力的规定采取的是()。

关于语句 #include＜iostream＞ usingnamespacestd； voidmain() ｛cout＜＜100．8989663＜＜’； cout＜＜fixed＜＜100．8989663＜

A、StorethebicycleinsidethedormitoryB、AsksomeonetorepairthebicycleC、RidethebicycleoncampusD、Trytofindthebicy

敦促日本无条件投降的是。日本天皇宣布无条件投降的时间是。

进程P1、P2、P3、P4和P5的前趋图如下所示：若用PV操作控制这5个进程的同步与互斥的程序如下，那么程序中的空①和空②处应分别为__（1）；空③和空④处应分别为_（2）___；空⑤和空⑥处应分别为_（3）_____。

关于语句　　#include＜iostream＞　　usingnamespacestd；　　voidmain()　　｛cout＜＜100．8989663＜＜’；　　　　cout＜＜fixed＜＜100．8989663＜