下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的线性表中进行顺序查找
- C.在顺序存储的有序表中进行对分查找
- D.在链式存储的有序表中进行查找
热度🔥310
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
ROM中的信息是（）。
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。
Sub Plus( )
Dim ws As DAO.Workspace
Dim db As DAO.Database
Dim rs As DAO.Recordset
Dim fd As DAO.Field
Set db = CurrentDb()
Set rs = db.OpenRecordset("教师表")
Set fd = rs.Fields("工龄")
Do While Not rs.EOF
rs.Edit
【 】
rs.Update
rs.MoveNext
Loop
rs.Close
db.Close
Set rs = Nothing
Set db = Nothing
End Sub
程序空白处应该填写的语句是
与"SELECT * FROM 教师表INTO DBF A"等价的语句是( )。
下列关于SQL Server 2008中guest用户的说法，错误的是（）
在输入Word2010文档过程中，为了防止意外而不使文档丢失，Word设置了自动保存功能，欲使自动保存时间间隔为10分钟，下列操作中最优的操作方法是（ ）。
标签
