下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥343
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
运行下列程序，结果是( )。
Private Sub Command32_Click()
f0＝1: f1＝1: k＝1
Do While k<＝5
f＝f0＋f1
f0＝f1
f1＝f
k＝k＋1
Loop
MsgBox "f＝" & f
End Sub
在窗体上有一个命令按钮Commandl，编写事件代码如下：
Private Sub Command1_Click()
Dim x As Integer，y As Integer
x＝12：y＝32
Call Proc(x，y)
Debug.Print x；y
End Sub
Public Sub Proc(n As Integer， ByVal m As Integer)
n＝n Mod 10
m＝m Mod 10
End Sub
打开窗体运行后，单击命令按钮，立即窗口上输出的结果是( )。
程序测试的目的是
关于ARM嵌入式处理器的工作状态，以下说法错误的是（ ）。
以下不属于Word文档视图的是（ ）。
标签
