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

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

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

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

热度🔥537

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于Serv_U FTP服务器的描述中，正确的是（）。设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为（）。李老师是初三年级的辅导员，现在到了期末考试，考试结束后初三年级的三个班由各班的班主任老师统计本班级的学生各科考试成绩，李老师需要对三个班级的学生成绩进行汇总，以下最优的操作方法是（）。

标签

计算机二级Office

sub

log

复杂度

时间