[单项选择题] 对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n2
D．快速排序为n(n-1)/2
参考答案：
C问题解析:
[分析] 快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。
![[单项选择题] 对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。](http://www.mshxw.com/aiimages/31/258686.png "[单项选择题] 对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。")
[单项选择题] 对于长摩为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。
参考答案：
C问题解析:
[分析] 快速排序的最坏情况是对于排好序的线性表进行快速排序，由于不能通过交换减少逆序，所以要进行的比较次数是线性表元素的个数。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
