A-A+

在最坏情况下 下列各排序方法的比较次数正确的是A.冒泡排序为n/2B.冒泡排序为n(n+1)

2022-08-05 21:11:39 问答库 阅读 172 次

问题详情

在最坏情况下,下列各排序方法的比较次数正确的是
A.冒泡排序为n/2
B.冒泡排序为n(n+1)/2
C.快速排序为n/2
D.快速排序为n(n-1)/2

参考答案

正确答案:D
解析:在最坏情况下,冒泡排序的比较次数为n(n-1)/2,快速排序的比较次数也为n(n-1)/2。

考点:次数,方法