对于长度为n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A）冒泡排序n/2B）冒泡排序为nC）快速排序为n D）快速排序为n(n-1)/2为什么?

分类: 作业答案 • 2022-08-11 15:10:36

问题描述：

对于长度为n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是A）冒泡排序n/2
B）冒泡排序为n
C）快速排序为n D）快速排序为n(n-1)/2
为什么?

答