下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择

Question

下列排序方法中，最坏排序时间和平均排序时间不相同的是

A．快速排序

B．堆排序

C．起泡排序

D．简单选择排序

Answer 1

正确答案：A
解析：快速排序最坏排序时间是O(nlog₂n)，平均排序时间是O(n²)，不相同，故选A)；而B)，C)，D)选项各自的最坏排序时间和它的平均排序时间相同。