在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）。

A.(n+1)/2
B.n
C.3n/4
D.n/4

热度🔥751

参考答案：A

解析：打开微信小程序查看本题解析

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐若有以下程序 #include int *f(int *s,int *t) { int *k; if (*s < *t){ k = s; s=t; t=k; } return s; } main() { int i=3, j=5, *p=&i, *q=&j, *r; r=f(p,q); printf("%d,%d,%d,%d,%d\n", i, j, *p, *q, *r); } 则程序的输出结果是如果总线的频率为66MHZ，总线宽度为32位，则总线的带宽为在 Word 2010 文档中为图表插入形如“图1、图2”的题注时，删除标签与编号之间自动出现的空格的最优操作方法是（）。

标签

计算机二级Office

元素

表中

查找

次数