对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥229
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列程序段运行结束后，变量x的值是( )。
x＝2
y＝2
Do
x＝x * y
y＝y＋1
Loop While y<4
有以下程序：
#include
main()
{ int a1，a2； char c1，c2；
scanf("%d%c%d%c"，&a1，&c1，&a2，&c2)；
printf("%d，%c，%d，%c"，a1，c1，a2，c2)；
}
若想通过键盘输入，使得a1的值为12，a2的值为34，c1的值为字符a，c2的值为字符b，程序输出结果是：12，a,34，b 则正确的输入格式是(以下代表空格，代表回车)( )。
有以下程序
#include
main()
{ int x=1, y=0,a=0,b=0;
switch( x )
{ case 1: switch ( y )
{ case 0: a++; break;
case 1: b++; break;
}
case 2: a++; b++; break;
}
printf("a=%d,b=%d\n",a,b );
}
程序运行后的输出结果是
在Visual FoxPro中，有如下内存变量赋值语句：X ＝ {^2001－07－28 10：15：20 PM}Y ＝ .F.M ＝ $123.45N ＝ 123.45Z ＝ "123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分别是( )。
下列叙述中正确的是（ ）。
