在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.n/4
- B.3n/4
- C.n
- D.(n+1)/2
热度🔥756
参考答案：D
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{
FILE *fp;
int k, n, a[6]={1,2,3,4,5,6};
fp = fopen("d2.dat", "w");
fprintf(fp, "%d%d%d\n", a[0],a[1],a[2]);
fprintf(fp, "%d%d%d\n", a[3],a[4],a[5]);
fclose(fp);
fp = fopen("d2.dat", "r");
fscanf(fp, "%d%d", &k, &n);
printf("%d %d\n", k, n);
fclose(fp);
}
程序运行后的输出结果是
Visual Basic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是( )。
已知有关系R(A,B,C)，其中A是主码，现有如下创建索引的SQL语句：
CREATE CLUSTERED INDEX idx1 ON R(B)
则下列说法中正确的是（）。
Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是（ ）。
标签
