对长度为n的线性表作快速排序，在最坏情况下，比较次数为（ ）。
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥243
参考答案：D
解析：
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，故本题答案为D。
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include <stdio.h>
main()
{ char c[2][5]={ "6934", "8254" },*p[2] ;
int i, j, s=0;
for( i=0; i<2; i++ ) p[i]=c[i];
for( i=0; i<2; i++ )
for( j=0; p[i][j]>0 && p[i][j]<='9'; j+=2 )
s = 10*s + p[i][j] - '0';
printf( "%d\n" ,s );
}
程序的输出结果是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（ ）。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（ ）。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（ ）。
标签
