A-A+ 在最坏情况下 下列各排序方法的比较次数正确的是A.冒泡排序为n/2B.冒泡排序为n(n+1) 2022-08-05 21:11:39 问答库 阅读 172 次 问题详情 在最坏情况下,下列各排序方法的比较次数正确的是A.冒泡排序为n/2B.冒泡排序为n(n+1)/2C.快速排序为n/2D.快速排序为n(n-1)/2 参考答案 正确答案:D解析:在最坏情况下,冒泡排序的比较次数为n(n-1)/2,快速排序的比较次数也为n(n-1)/2。