设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（ ）。
- A.二分法查找
- B.哈希查找
- C.分块查找
- D.顺序查找
热度🔥421
参考答案：A
解析：
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故本题答案为A。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a[3][4]={ 1,3,5,7,9,11,13,15,17,19,21,23}, (*p)[4]=a,i,j,k=0;
for( i=0; i<3; i++ )
for( j=0; j<2; j++ ) k=k+*(*(p+i)+j);
printf("%d\n", k );
}
程序运行后的输出结果是
有以下程序
#include
main()
{ int a=1,b=1;
while(a--)
b--;
printf("%d,%d\n", a,b);
}
程序的运行结果是
下列选项中不属于结构化程序设计原则的是( )。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是（ ）。
小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是（ ）。
标签
