设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（ ）。
- A.n(n-1)/2
- B.nlog2n
- C.n
- D.log2n
热度🔥481
参考答案：D
解析：
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
如果一门课程只能由一位教师讲授，而一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是
对于以下程序
if ( a > 0 and b > 0 ) then c = c/a;
if ( a > 1 or c > 1 ) then c = c+1;
执行条件组合覆盖，为使得每一条件取值组合至少执行一次，需要的测试用例数是
学生小王在选课时编写了一个程序，为了保证有足够的学分，他先选了课程B，然后继续申请心仪的课程A。若能选到课程A，则退掉课程B。部分程序如下：
count.A //表示课程A的信号量
count.B //表示课程B的信号量
{
…
P(count.A);
select_course(A);
relese_course(B);
V(count.B);
…
}
请问：小王的程序能否达到选到课程A又退掉课程B的目的？
标签
