设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（ ）。
- A.105
- B.55
- C.15
- D.75
热度🔥862
参考答案：A
解析：
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
冒泡排序、快速排序、简单插入排序、简单选择排序最坏情况下，需要的比较次数为n(n-1)/2，时间复杂度为O(n2)。本题中n=15，故15*(15-1)/2=105，本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int aa[3][3]={ {2},{4},{6} }, i, *p = &aa[0][0];
for ( i=0; i<2; i++ )
{ if( i == 0 ) aa[i][i+1] = *p + 1;
else ++p;
printf("%d ", *p );
}
}
程序运行后的输出结果是
设有如下的说明和定义
struct {
int a;
char *s;
} x, *p = &x;
x.a = 4;
x.s = "hello";
则以下叙述中正确的是
在Pthread线程包的使用中，当用户编程创建一个新的线程时，需要使用的线程库函数是
螺旋模型相比演化模型主要增加了
标签
