设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。 - 柠檬试题库

首页计算机公务员驾照关于

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。

A.堆排序
B.快速排序
C.简单插入排序
D.冒泡排序

热度🔥446

参考答案：A

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog₂n。故本题答案为A。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 ADO 对象模型中有5个主要对象，他们是 Connection、Command、RecordSet、Field 和在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。关于分布式数据库，下列说法错误的是（）关于网络管理的资源的描述中，错误的是定义学生选修课程的关系模式如下：S (S#,Sn,Sd, Sa)（其属性分别为学号、姓名、所在系、年龄）；C（C#,Cn,P#）（其属性分别为课程号、课程名、先选课）；SC（S#,C#,G)（其属性分别学号、课号和成绩）。检索选修了课程号为2且成绩不及格的学生的姓名的表达式是（）。

标签

计算机二级Office

次数

比较

排序

简单