快速排序的最好时间复杂度是O（n^2）（）

A、快速排序

B、选择排序

C、冒泡排序

D、插入排序

E、归并排序

A、在最坏情况下时间复杂度为O(n^2)

B、在最好情况下时间复杂度为O(nlogn)

C、在平均情况下时间复杂度为O(n^2)

D、在平均情况下时间复杂度为O(nlogn)

A、堆排序

B、快速排序

C、希尔排序

D、冒泡排序

A、O（n）

B、O（2^n）

C、O（n^2)

D、O（nlogn）

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下，采用（ ）排序算法最好，时间复杂度为（ ）。

A.插入 B.归并 C.堆 D.快速 A.O(n) B. O(nlgn) C.O(n^2) D. O(n^2lgn)

A、O(1)

B、O(nlogn)

C、O(n^2)

D、O(n)

此题为判断题(对，错)。