在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。
- A.(n+1)/2
- B.n
- C.3n/4
- D.n/4
热度🔥815
参考答案：A
解析：
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为A。
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。两种情况平均即(1+n)/2。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
某数据库应用系统中，数据库管理员发现某个查询功能是用多表连接操作实现的，此操作性能较差。在保证功能不变的前提下，若要提高该查询的执行效率，下列方法中可行的是（ ）
在SQL Server 2008中，设有职工表（职工号，姓名，所在部门，工资），各列均不允许空值。现要查询人数最多的3个部门，有下列查询语句：
Ⅰ．SELECT TOP 3 所在部门, COUNT(*) FROM 职工表
GROUP BY 所在部门
ORDER BY COUNT(*) DESC
Ⅱ．SELECT TOP 3 所在部门, COUNT(职工号) FROM职工表
GROUP BY 所在部门
ORDER BY COUNT(职工号) DESC
Ⅲ．SELECT TOP 3 所在部门, COUNT(所在部门) FROM职工表
GROUP BY 所在部门
ORDER BY COUNT(所在部门) DESC
Ⅳ．SELECT TOP 3 所在部门, SUM(职工号) FROM职工表
GROUP BY 所在部门
ORDER BY SUM(职工号) DESC
上述语句中，能够实现该查询要求的是（）。
以下组织方式中属于项目型模式的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（ ）。
标签
