下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的线性表中进行顺序查找
- C.在顺序存储的有序表中进行对分查找
- D.在链式存储的有序表中进行查找
热度🔥335
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为（ ）。
若有以下程序
#include
main()
{ int a=1,b=2,c=3,d=4;
if ((a=2) && (b=1)) c=2;
if ((c==3) || (d=-1)) a=5;
printf("%d,%d,%d,%d\n", a,b,c,d);
}
则程序的输出结果是
某人为计算n！(0<n<＝12)编写了下面的函数过程：Private Function fun(n As Integer)As Long Dim p As Long p＝1 For k＝n－1 To 2 Step－1 p＝p * k Next k fun＝p End Function 在调试时发现该函数过程产生的结果是错误的，程序需要修改。下面的修改方案中有3种是正确的，错误的方案是( )。
下列叙述中正确的是( )。
设有课程关系模式如下：R(C#,Cn,T,Ta)（其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为（ ）。
标签
