对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是（ ）。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥129
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
以下fun函数返回数组中最大值的下标
#include
int fun( int *s,int n )
{ int i , k;
for( i=0 , k=i; i s[k] ) __________;
return ( k ) ;
}
在横线处应填入的内容是
数据库管理员应该定期对数据库进行重组，以保证数据库性能。下列有关数据库重组工作的说法，错误的是（）。
下面对“对象”概念描述正确的是（ ）。
赵老师在Excel中为400位学生每人制作了一个成绩条，每个成绩条之间有一个空行分隔。他希望同时选中所有成绩条及分隔空行，最快捷的操作方法是（ ）。
标签
