下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥368
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列设备中，可以作为微机输入设备的是（）。
关于优化查询说法正确的是（）
下列关于SQL Server 2008触发器的说法，错误的是 （）。
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
上述语句中，能够实现该查询要求的是（）。
对于FAT32文件系统，它采用的是哪一种文件物理结构？
在软件开发中，需求分析阶段产生的主要文档是（ ）。
标签
