对长度为n的线性表作快速排序，在最坏情况下，比较次数为 - 柠檬试题库(原问题库)

首页计算机公务员驾照关于

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A.n
B.n-1
C.n(n-1)
D.n(n-1)/2

热度🔥140

计算机等级考试导航

一站式考试导航网站

参考答案：D

解析：打开微信小程序查看本题解析

扫码获取考试题库

2022年计算机等级考试题库

推荐下列叙述中正确的是（　　）。有以下程序 #include main() { int m=1,n=2,*p=&m,*q=&n,*r; r=p; p=q; q=r; printf("%d,%d,%d,%d\n",m,n,*p,*q); } 程序运行后的输出结果是定义学生选修课程的关系模式如下：SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、成绩）该关系的范式最高达到（）。

标签

二级ACCESS

比较

最坏

快速排序

就是