对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥350
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
若有以下程序
#include
main()
{ int c;
c = 13|5;
printf("%d\n", c);
}
则程序的输出结果是
有以下程序
#include
main()
{ double x=2.0, y;
if( x<0.0 ) y=0.0;
else if( (x<5.0) && (!x) ) y=1.0 / ( x+2.0 );
else if( x<10.0 ) y=1.0 / x;
else y=10.0;
printf(" %f\n ", y );
}
程序运行后的输出结果是
下列存储管理方案中，允许动态扩充内存容量的方案是
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是（ ）。
