下列排序方法中，最坏情况下比较次数最少的是（ ）。
- A.冒泡排序
- B.简单选择排序
- C.简单插入排序
- D.堆排序
热度🔥205
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在关系窗口中，双击两个表之间的连接线，会出现( )。
某窗体中有一命令按钮，在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用
宏对象完成此功能，则需要执行的宏操作是
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)
#include
main()
{ FILE *fp; long num=0;
fp=fopen("fname.dat","r");
while( __________ ){ fgetc(fp); num++;}
printf("num=%d\n",num);
fclose( fp );
}
下面选项中，填入横线处不能得到正确结果的是
标签
