下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥370
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个命令按钮，然后编写如下事件过程：Private Sub Command1_Click() Dim I， Num Randomize Do For I＝1 To 1000 Num＝Int(Rnd * 100) Print Num； Select Case Num Case 12 Exit For Case 58 Exit Do Case 65， 68， 92 End End Select Next I Loop End Sub 上述事件过程执行后，下列描述中正确的是( )。
下列选项中属于面向对象设计方法主要特征的是( )。
设备管理中，为了管理和分配设备建立了一个数据结构，通常称为设备表。它的作用是
数据库管理系统(DBMS)是一种（ ）。
标签
