在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.n/4
- B.3n/4
- C.n
- D.(n+1)/2
热度🔥761
参考答案：D
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在报表设计过程中，不适合添加的控件是( )。
打开报表的宏命令是
若有以下程序
#include
void sp(int *a)
{ int b=2;
*a = *a * 2; printf("%d,", *a);
a=&b; *a = *a * 2; printf("%d,", *a);
}
main()
{ int k=3;
sp(&k); printf("%d\n", k);
}
则程序的输出结果是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，如果R1收到R2发送的如下图（b）所示的（V, D）报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2
那么，a、b、c、d、e可能的数值依次为（）
学生小王在选课时编写了一个程序，为了保证有足够的学分，他先选了课程B，然后继续申请心仪的课程A。若能选到课程A，则退掉课程B。部分程序如下：
count.A //表示课程A的信号量
count.B //表示课程B的信号量
{
…
P(count.A);
select_course(A);
relese_course(B);
V(count.B);
…
}
请问：小王的程序能否达到选到课程A又退掉课程B的目的？
标签
