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

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

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

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

热度🔥466

参考答案：A

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐计算机网络的目标是实现（）。在Visual FoxPro中，对于字段值为空值(NULL)叙述正确的是( )。基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#）查找"选修了C01号课程的全体学生的姓名和所在的系"，下列SQL语句中哪一个是错误的？ Linux操作系统中，进程有多种状态。下列状态中，哪一个不是Linux支持的状态？

标签

计算机二级Office

次数

比较

排序

简单