下列排序方法中，最坏情况下比较次数最少的是( )。
- A.冒泡排序
- B.简单选择排序
- C.直接插入排序
- D.堆排序
热度🔥217
参考答案：D
解析：
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
DVD-ROM属于（）。
用8位二进制数能表示的最大的无符号整数等于十进制整数（ ）。
有以下程序
#include
main()
{
int a=1, b=2, c=3, x;
x = (a^b)&c;
printf("%d\n",x);
}
程序的运行结果是
以下fun函数的功能是将形参s所指字符串内容颠倒过来
void fun( char *s )
{ int i, j, k;
for( i=0, j=strlen(s) __________ ; i
当交换机到根网桥的间接链路出现失效故障时（如图，链路L1失效），STP协议会将交换机C的阻塞端口的工作状态转换为转发状态，为了省去端口状态转换等待时间，让端口直接由侦听和学习状态转换为转发状态，需配置交换机 STP的可选功能是（）。
