设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是（ ）。
- A.二分法查找
- B.哈希查找
- C.分块查找
- D.顺序查找
热度🔥468
参考答案：A
解析：
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故本题答案为A。
二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，而顺序查找需要比较n次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int k=5,n=0;
do
{ switch(k)
{ case 1: case 3: n+=1; k--; break;
default: n=0; k--;
case 2: case 4: n+=2; k--; break;
}
printf("%d",n);
}while(k>0 && n<5);
}
程序运行后的输出结果是
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据回复速度方面由快到慢的顺序为（）。
某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少？（假设访问快表耗时为0μs）
下列关于计算机病毒的叙述中，正确的是（ ）。
下面属于软件定义阶段任务的是（ ）。
标签
