下列排序方法中，最坏情况下比较次数最少的是（ ）。
- A.冒泡排序
- B.简单选择排序
- C.简单插入排序
- D.堆排序
热度🔥216
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件， 那么执行语句Open "C:StuData.dat" For Append As #1 之后将( )。
有以下程序（ 说明：字母A的ASCII码值是65 )
#include
void fun (char *s)
{ while( *s )
{ if( *s%2 ) printf("%c",*s);
s++;
}
}
main()
{ char a[ ]="BYTE";
fun(a);
printf("\n");
}
程序运行后的输出结果是
有以下程序
#include
main()
{ int a[ ]={ 2,4,6,8,10 }, x, *p, y=1;
p = &a[1];
for( x=0; x<3; x++ ) y += *(p+x);
printf( "%d\n",y );
}
程序的输出结果是
关于OSI参考模型各层功能的描述中，错误的是
UNIX操作系统中，fork()系统调用用于创建进程。仔细阅读、分析下列程序，假设程序正确运行并创建子进程成功，那么，输出到屏幕的正确结果是main()
{
pid_t pid;
pid = fork();
if (pid = = 0) printf ("Hello World\n");
else if (pid > 0) printf ("Hello World\n");
else printf ("Hello World\n");
}
标签
