在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.n/4
- B.3n/4
- C.n/2
- D.n
热度🔥2,256
参考答案：B
解析：
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。
因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
以下程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序。
#include
void f(int b[], int n, int flag)
{
int i,j,t;
for (i=0; ib[j] : b[i]
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：Private Sub Command1_Click() Dim p As Integer p＝m(1)＋m(2)＋m(3) Print pEnd SubPrivate Function m(n As Integer)As Integer Static s As Integer For i＝1 To n s＝s＋1 Next m＝sEnd Function运行程序，第2次单击命令按钮Command1时的输出结果为( )。
设有教师表(教师号，姓名，年龄，性别，所在系号)，系表(系号，系名)。用户将非常频繁地在这两张表上执行如下查询：
SELECT教师号，姓名，系名
FROM教师表T JOIN系表D ON T．所在系号=D．系号；
为了提高查询效率，下列最适合存储上述表数据的文件类型是（）
在一个IP分片数据报中，如果片偏移字段的值为十进制数100，那么该分片携带的数据是从原始数据报携带数据的第几个字节开始的？
定义学生、教师和课程的关系模式S(S#，Sn，Sd，SA)（属性分别为学号、姓名、所在系、年龄）;C(C#，Cn，P#)（属性分别为课程号、课程名、先修课）;SC(S#，C#，G)（属性分别为学号、课程号和成绩），则该关系为（ ）。
标签
