下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是（ ）。
- A.在顺序存储的线性表中寻找最大项
- B.在顺序存储的有序表中进行对分查找
- C.在顺序存储的线性表中进行顺序查找
- D.在链式存储的有序表中进行查找
热度🔥374
参考答案：A
解析：
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
在顺序存储的线性表中查找最大项时，最坏情况下比较次数为n-1，顺序查找的平均情况时间复杂度为O(n)，故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
假定已建立以下链表结构，且指针p和q已指向如图所示的结点：
则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是
在窗体上画一个名为Command1的命令按钮，然后编写如下代码：Option Base 1 Private Sub Command1_Click() Dim a a＝Array(1， 2， 3， 4) j＝1 For i＝4 To 1 Step－1 s＝s＋a(i)* j j＝j * 10 Next i Print s End Sub 运行上面的程序，其输出结果是( )。
关于NFS系统的描述中，正确的是
操作系统在对磁盘的访问中，优化下列哪个时间可以显著改善磁盘读写的性能？
设栈与队列初始状态为空。首先A,B,C,D,E依次入栈，再F,G,H,I,J依次入队；然后依次出队至队空，再依次出栈至栈空。则输出序列为（ ）。
标签
