在最坏情况下，二分查找法的时间复杂度为（）。 - 柠檬试题库

首页计算机公务员驾照关于

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

A.n
B.(n/2)log₂n
C.n/2
D.log₂n

热度🔥562

参考答案：D

解析：

最坏情况下，二分法查找的时间复杂度是log₂n。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐以下关于窗体的叙述中，错误的是( )。 Cisco Catalyst 6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194.56.9.178/27，缺省路由是194.56.9.161，下列对交换机预先进行的配置，正确的是（）在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是（）。①B ②ADD ③AND ④LDR ⑤STR ⑥MOV ⑦EOR ⑧CMP ⑨BX ⑩TEQ 采用动态地址映射方式向内存装入程序时，其地址转换工作是在什么时间完成的？组成操作系统的主要部分通常是进程线程管理、内存管理、设备管理和

标签

计算机二级Office

sub

log

复杂度

时间