下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥271
参考答案：D
解析：
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int k, j, s;
for( k=2; k<6; k++,k++ )
{ s=1;
for (j=k; j<6; j++ ) s+=j;
}
printf("%d\n" , s );
}
程序运行后的输出结果是
将Catalyst 6500交换机的系统时间设定为“2013年3月26日，星期五，9点19分25秒”，正确配置是（）
在Windows 2003系统下DHCP服务器中添加排除时，应输入的信息是（）
将数据库的结构划分成多个层次，是为了提高数据库的（ ）。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB。那么，硬盘的容量是内存容量的（ ）倍。