设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（ ）。
- A.冒泡排序
- B.快速排序
- C.简单插入排序
- D.堆排序
热度🔥1,027
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
void fun2(char a, charB)
{
printf("%c %c ",a,b);
}
char a='A', b='B';
void fun1()
{
a='C';
b='D';
}
main()
{
fun1( );
printf("%c %c ",a,b);
fun2('E', 'F');
}
程序的运行结果是
若有以下程序
#include
char f(char x)
{ return x*x%10 + '0'; }
main()
{ char a; int b=0;
for ( a=0; a<5; a+=1 )
{ b = f(a); putchar(b); }
}
则程序的输出结果是
Linux内核的子系统中，不包括（ ）。
在指令流水线中，最大吞吐率是指
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是（ ）。
标签
