对长度为n的线性表作快速排序，在最坏情况下，比较次数为
- A.n
- B.n-1
- C.n(n-1)
- D.n(n-1)/2
热度🔥359
参考答案：D
解析：
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
【解析】快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列给出的选项中，非法的变量名是( )。
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：Private Sub Text1_KeyUp(KeyCode As Integer， Shift As Integer) Dim c As String c＝UCase(Chr(KeyCode)) Text2.Text＝Chr(Asc(c)＋2)End Sub当向文本框Text1中输入小写字母a时，文本框Text2中显示的是( )。
以下关于空值(NULL值)叙述正确的是( )。
用户编写程序时调用fork()创建进程，其使用的是操作系统提供给用户的什么接口？
