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

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

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

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

热度🔥618

参考答案：D

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

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐下列操作中，适宜使用宏的是(　　)。下列叙述中错误的是在对数据库进行优化的过程中，可能需要对数据库进行重组和重构工作。有关重组和重构工作，下列说法错误的是（）。下面可以作为软件设计工具的是（）。某带链栈的初始状态为 top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为（）。

标签

计算机二级Office

元素

表中

查找

次数