设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥495
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在面向对象方法中，不属于"对象"基本特点的是（ ）。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在一台正在运行的SQL Server 2008中，现需使用复制数据库文件的方法将某数据库从一台服务器移动到另一台服务器。关于复制数据库文件，有下列实现方法：
Ⅰ．首先从数据库服务器中分离出要复制的数据库，然后复制数据库文件
Ⅱ．首先停止SQL Server数据库引擎服务，然后复制数据库文件
Ⅲ．首先断开所有用户与数据库的连接，然后复制数据库文件
Ⅳ．由Windows系统管理员直接到操作系统中复制数据库文件
上述方法中，可行的是（）
小郑通过 PowerPoint 2010 制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是（ ）。
标签
