对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。 - 柠檬试题库

首页计算机公务员驾照关于

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序

热度🔥274

参考答案：D

解析：

【解析】除了堆排序算法的比较次数是

，其他的都是n(n－1)/2。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若有以下程序 #include main() { int i,j=0; char a[]="How are you!"; for (i=0; a[i]; i++) if (a[i] != ' ') a[j++]=a[i]; a[j]='\0'; printf("%s\n",a); } 则程序的输出结果是在某信息管理系统中需管理职工的照片信息，由于照片数据量较大，照片信息是否存储在数据库中成为讨论的焦点问题。下列关于照片存储与使用的说法，错误的是（）下列叙述中正确的是（）。

标签

二级C语言

排序

比较

次数

ms