插⼊排序有时⽐快速排序时间复杂度更低（）

A.快速排序的时间复杂度与希尔排序的时间复杂度是一样的

B.希尔排序的时间复杂度比直接插入排序的时间复杂度要小

C.快速排序的时间复杂度比希尔排序的时间复杂度要小

D.快速排序的时间复杂度比冒泡排序的时间复杂度要小

A.快速排序是稳定排序

B.快速排序的时间复杂度是O（nlog2n）

C.快速排序不存在不相邻的记录之间的交换

D.快速排序的时间复杂度是O（n*n）

A.堆排序

B.插入排序

C.2路归并排序

D.快速排序

A.插入排序

B.归并排序

C.快速排序

D.堆排序

A.O（nlogn）

B.O（n2）

C.O（n3）

D.O（n）

A.O（n^2）

B.O（logn）

C.O（n）

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.快速排序

B.选择排序

C.基数排序

D.堆排序