对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥248
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ FILE *fp;
int i, a[6]={1,2,3,4,5,6}, k;
fp = fopen("data.dat", "w+b");
for (i=0; i<6; i++)
{ fseek(fp, 0L, 0);
fwrite(&a[5-i], sizeof(int), 1, fp);
}
rewind(fp);
fread(&k, sizeof(int), 1, fp);
fclose(fp);
printf("%d", k);
}
则程序的输出结果是
设备按信息交换单位进行分类，可分为
一台主机的IP地址为202.113.25.36，掩码为255.255.255.0。如果该主机需要向网络202.113.26.0（掩码为255.255.255.0）进行直接广播，那么它应该使用的目的地址为
下列算法中，最坏情况下时间复杂度最低的是（ ）。
