在最坏情况下，二分查找法的时间复杂度为（ ）。
- A.n
- B.(n/2)log2n
- C.n/2
- D.log2n
热度🔥555
参考答案：D
解析：
最坏情况下，二分法查找的时间复杂度是log2n。
最坏情况下，二分法查找的时间复杂度是log2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库中有"商品"表如下：执行SQL命令：
SELECT * FROM 商品 WHERE单价(SELECT 单价 FROM 商品 WHERE 商品号＝"0112")；
查询结果的记录数是( )。
VBA 中去除字符串前面空格的函数是
若有以下程序
#include
void fun(int a[ ], int n)
{ int t, i, j;
for ( i=0; i a[j] ) { t=a[i]; a[i]=a[j]; a[j]=t; }
}
main()
{ int c[10]={10,9,8,7,6,5,4,3,2,1},i;
fun(c, 10);
for ( i=0; i<10; i++ ) printf("%d,", c[i]);
printf("\n");
}
则程序的输出结果是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
进程间通信时，下列哪一种情形下，发送进程不能再申请互斥锁？
标签
