对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是___
题型:单项选择题
问题:
对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
A.冒泡排序为 n/2
B.冒泡排序为 n
C.快速排序为 n
D.快速排序为 n(n-1)/2
对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
A.冒泡排序为 n/2
B.冒泡排序为 n
C.快速排序为 n
D.快速排序为 n(n-1)/2