对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ()。

14 查阅

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

参考答案:

D

计算机二级