对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥426
参考答案：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()
{ char s[]="abcde";
s+=2;
printf("%d\n",s[0]);
}
执行后的结果是
以下关于过程及过程参数的描述中，错误的是( )。
以下关于“查询”的描述正确的是( )。
现有商品表(商品号，商品名，商品价格，商品描述)，销售表（顾客号，商品号，销售数量，销售日期）。关于性能优化有以下做法：
Ⅰ．因为很少用到商品描述属性，可以将其单独存储
Ⅱ．因为经常按照商品名查询商品的销售数量，可以在销售表中添加商品名属性
Ⅲ．因为经常执行商品表和销售表之间的连接操作，可以将它们组织成聚集文件
Ⅳ．因为经常按照商品号对销售表执行分组操作，可以将销售表组织成散列文件
以上做法中，正确的是（）。
以下关于ARM处理器说法正确的是（ ）。
