下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的线性表中进行顺序查找
- C.在顺序存储的有序表中进行对分查找
- D.在链式存储的有序表中进行查找
热度🔥321
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设有如下一段程序：Private Sub Command1_Click() Static a As Variant a＝Array("one"， "two"， "three"， "four"， "five") Print a(3)End Sub针对上述事件过程，以下叙述中正确的是( )。
窗体上有名称为Command1的命令按钮，名称分别为Label1、Label2、Label3的标签。编写如下程序：Private x As IntegerPrivate Sub Command1_Click() Static y As Integer Dim z As Integer n＝5 z＝z＋n y＝y＋n x＝x＋y Label1＝x Label2＝y Label3＝zEnd Sub运行程序，连续3次单击命令按钮后，3个标签中分别显示的是( )。
在Cisco 路由器上进行SNMP 设置时，如果团体名为manage ，访问权限为只读，那么正确的配置语句是（）。
在数据库的三级模式中,可以有任意多个（ ）。
结构化程序设计风格强调的是（ ）。
标签
