在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.(n+1)/2
- B.n
- C.3n/4
- D.n/4
热度🔥780
参考答案：A
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为A。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
阅读以下程序
#include
main()
{ int case ;
float printF;
printf("请输入2个数：");
scanf("%d %f",&case,&printF );
printf("%d %f\n",case,printF );
}
该程序在编译时产生错误，其出错原因是
与“SELECT DISTINCT 产品号 FROM 产品 WHERE 单价>＝ALL(SELECT 单价 FROM 产品 WHERE SUBSTR(产品号，1,1)＝"2")”等价的SQL命令是( )。
在并行数据库中，有关系R(A, B)和S(A, C)，需要将它们根据A属性拆分到不同的磁盘上。现有查询SELECT B FROM R, S WHERE R.A = S.A。下列拆分方式中最适合该查询的是（）
若服务器系统年停机时间为10分钟，那么系统可用性至少达到（）。
标签
