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

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

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

A.n/4
B.3n/4
C.n/2
D.n

热度🔥2,325

参考答案：B

解析：

因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n，总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为B。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序： #include #include int fun(int n) {　 int *p；　　p ＝ (int*)malloc(sizeof(int))；　　*p＝n； return *p； } main() {　 int a；　　a ＝ fun(10)； printf("%d\n"，a＋fun(10))； } 程序的运行结果是(　　)。有如下程序段： int x=12; double y=3.141593; printf("%d%8.6f", x, y); 其输出结果是以下叙述中正确的是算法的有穷性是指( )。

标签

计算机二级Office

表中

元素

比较

平均