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

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

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

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

热度🔥628

参考答案：D

解析：

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

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在CD光盘上标记有“CD-RW”字样，此标记表明这光盘（）。有 VBA 语句：If x=1 then y=1，下列叙说中正确的是设有宏定义： #define IsDIV(k,n) ( ( k%n==1) ? 1 : 0) 且变量m已正确定义并赋值，则宏调用： IsDIV(m,5) && IsDIV(m,7) 为真时所要表达的是有以下程序 #include main() { int a=3; printf("%d\n", ( a+=a-=a*a )); } 程序运行后的输出结果是

标签

二级MS Office高级应用

排序

比较

次数

ms1