对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥306
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对下列二叉树进行前序遍历的结果为
若有如下Sub过程：
Sub sfun(x As Single,y As Single )
t＝x
x＝t/y
y＝t Mod y
End Sub
在窗体中添加一个命令按钮Command33，对应的事件过程如下：
Private Sub Command33_Click()
Dim a As Single
Dim b As Single
a＝5 ：b＝4
sfun a， b
MsgBox a & chr(10)＋ chr(13)& b
End Sub
打开窗体运行后，单击命令按钮，消息框中有两行输出，内容分别为( )。
有以下程序
#include
#define N 4
void fun(int a[][N], int b[])
{ int i;
for(i=0;i
有以下程序
#include
#define N 2
#define M N+1
#define NUM (M+1) * M/2
main()
{ printf("%d\n",NUM ); }
程序运行后的输出结果是
