在最坏情况下，二分查找法的时间复杂度为（ ）。
- A.n
- B.(n/2)log2n
- C.n/2
- D.log2n
热度🔥559
参考答案：D
解析：
最坏情况下，二分法查找的时间复杂度是log2n。
最坏情况下，二分法查找的时间复杂度是log2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
要查询 1990 年下半年出生的人员，在查询设计视图的"出生日期"列的条件单元格中可输入的条件表达式是
有以下程序
#include
int fun()
{ static int x=1;
x*=2; return x;
}
main()
{ int i,s=1;
for(i=1;i<=2;i++) s=fun();
printf("%d\n",s);
}
程序运行后的输出结果是
Word文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
标签
