对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥318
参考答案：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()
{ FILE *fp;
int i, a[6]={1,2,3,4,5,6}, k;
fp = fopen("data.dat", "w+b");
fwrite(&a[0], sizeof(int), 1, fp);
for (i=1; i<6; i++)
{ fseek(fp, 0L, 0);
fread(&k, sizeof(int), 1, fp);
fseek(fp, 0L, 0);
a[i] +=k;
fwrite(&a[i], sizeof(int), 1, fp);
}
rewind(fp);
fread(&k, sizeof(int), 1, fp);
fclose(fp);
printf("%d\n", k);
}
程序的运行结果是
在DNS系统中，如果解析器收到一条"非授权的"服务器响应，那么解析器可以认为
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是（ ）。
某台微机安装的是64位操作系统，“64位”指的是（ ）。
