下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥380
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于二叉树的叙述中，正确的是（ ）。
能够实现从指定记录集里检索特定字段值的函数是( )。
设有窗体的Form_MouseMove事件过程如下：Private Sub Form_MouseMove(Button As Integer， Shift As Integer， X As Single， Y As Single) If(Button And 3)＝3 Then Print "检查按键" End IfEnd Sub关于上述过程，以下叙述中正确的是( )。
编写如下程序：Private Sub Command1_Click() Dim m As Integer， n As Integer n＝2 For m＝1 To 3 Print proc(n)； Next mEnd SubFunction proc(i As Integer) Dim a As Integer Static b As Integer a＝a＋1 b＝b＋1 proc＝a * b＋iEnd Function程序运行后，单击命令按钮Command1，输出结果为( )。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（ ）。
标签
