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

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

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

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

热度🔥615

参考答案：D

解析：

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

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐有以下程序 #include int fun(int x) { int p; if(x==0||x==1) return(3); p=x-fun(x-2); return p; } main() { printf("%d\n",fun(7)); } 执行后的输出结果是下列关于SNMP的描述中，错误的是（）。软件生命周期是指（）。软件需求规格说明的内容应包括（）。

标签

二级MS Office高级应用

排序

比较

次数

ms1