设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.堆排序
- B.快速排序
- C.简单插入排序
- D.冒泡排序
热度🔥440
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
void f(int *p,int *q);
main()
{
int m=1,n=2,*r=&m;
f(r, &n);
printf("%d,%d",m,n);
}
void f(int *p,int *q)
{
p=p+1;
*q=*q+1;
}
程序运行后的输出结果是
在软件开发中，需求分析阶段可以使用的工具是( )。
小张完成了毕业论文，现需要在正文前添加论文目录以便检索和阅读，最优的操作方法是（ ）。
Word文档的结构层次为“章-节-小节”，如章“1”为一级标题、节“1.1”为二级标题、小节“1.1.1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是：
标签
