在下列的排序方法中,平均时间是O(n2)的是A.插入排序B.快速排序C.堆排序D.归并排序

Question

在下列的排序方法中，平均时间是O(n2)的是

A．插入排序

B．快速排序

C．堆排序

D．归并排序

Answer 1

正确答案：A
解析：插入排序的平均时间是O(n2)。快速排序、堆排序和归并排序的平均时间是O(nlog2n)，而不是O(n2)，故B)，C)，D)选项错误。掌握栈、队列、串、数组的数据结构，起泡排序的方法。