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

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

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

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

热度🔥555

参考答案：D

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

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐下列技术中，不属于宽带城域网QoS保证技术的是（）。在Excel工作表中输入了大量数据后，若要在该工作表中选择一个连续且较大范围的特定数据区域，最快捷的方法是（）。设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为（）。

标签

计算机二级Office

元素

表中

查找

次数