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

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

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

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

热度🔥572

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐以下叙述中错误的是(　　)。下面对对象概念描述正确的是如何从故障中恢复数据库，保证数据库中数据的安全性和正确性是数据库管理系统需要解决的非常重要的问题。下列有关数据库故障及解决方法的说法，错误的是（）。小马正在制作有关员工培训的新演示文稿，他想借鉴自己以前制作的某个培训文稿中的部分幻灯片，最优的操作方法是（）。

标签

计算机二级Office

sub

log

复杂度

时间