在最坏情况下，二分查找法的时间复杂度为（ ）。
- A.n
- B.(n/2)log2n
- C.n/2
- D.log2n
热度🔥559
参考答案：D
解析：
最坏情况下，二分法查找的时间复杂度是log2n。
最坏情况下，二分法查找的时间复杂度是log2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是（ ）。
设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
若有以下程序
#include
main()
{ int a=1,b=2,c=3,d=4, r=0;
if (a!=1) ; else r=1;
if (b==2) r+=2;
else; if (c!=3) r+=3;
else; if (d==4) r+=4;
printf("%d\n", r);
}
则程序的输出结果是
下列关于Cisco Aironet 1100无线接入点设备及其配置的描述中，错误的是（）。
某系统总体结构如下图所示该系统结构图的最大扇出数是（ ）。
标签
