设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.快速排序
- B.堆排序
- C.顺序查找
- D.寻找最大项
热度🔥1,053
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
移动硬盘或优盘连接计算机所使用的接口通常是（）。
在一行上写多条语句时，应使用的分隔符是( )。
Visual Basic集成环境由若干窗口组成，其中不能隐藏(关闭)的窗口是( )。
基于"学生-选课-课程"数据库中的三个关系：
S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S#
C（C#，CNAME，TEACHER），主码为C#
SC（S#，C#，GRADE），主码为（S#，C#）
下面的SQL语句定义了一个包括学生的学号、姓名和年龄的视图。
CREATE VIEW S_AGE（S#，SNAME，AGE）AS
SELECT S#，SNAME，2013 - BIRTHYEAR FROM S
这是一个
小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是（ ）。
标签
