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

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

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

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

热度🔥2,194

参考答案：B

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

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐设有定义：char s[81]； int i＝0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是(　　)。要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是假设系统由相同类型的7个资源被3个进程共享，若要使系统不会死锁，每个进程最多可以申请的资源个数是小谢在Excel工作表中计算每个员工的工作年限，每满一年计一年工作年限，最优的操作方法是（）。

标签

计算机二级Office

表中

元素

比较

平均