对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥244
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是( )。
下列选项中，取值可为数值的字段类型是
有以下程序
#include
main()
{ int a=1, b=0;
for(;a<5; a++)
{ if (a%2==0) break;
b += a;
}
printf("%d \n", b);
}
程序的运行结果是
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：Private Sub Command1_Click() x＝0 Do While x<50 x＝(x＋2)*(x＋3) n＝n＋1 Loop Text1.Text＝Str(n) Text2.Text＝Str(x) End Sub程序运行后，单击命令按钮，在两个文本框中显示的值分别为( )。
下列关于分布式数据库中数据分片的叙述中，哪一条是错误的？
