下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的线性表中进行顺序查找
- C.在顺序存储的有序表中进行对分查找
- D.在链式存储的有序表中进行查找
热度🔥339
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机网络中传输介质传输速率的单位是bps,其含义是（ ）。
下列程序的功能是输出 100 到 200 间不能被 3 整除的数，程序空白处应填写的语句是
Private Sub Commmand1_Click()
Dim x As Integer
x = 100
Do Until x _________
If x Mod 3 <> 0 Then
Debug.Print x
End If
x = x + 1
Loop
End Sub
有以下程序
#include
#define SUB(a) (a)-(a)
main()
{ int a=2,b=3,c=5,d;
d=SUB(a+b)*c;
printf("%d\n",d);
}
程序运行后的输出结果是
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是（ ）。
设循环队列的存储空间为Q(1:100)，初始状态为空。现经过一系列正常操作后，front=49，则循环队列中的元素个数为（ ）。
标签
