直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花

下列各种排序算法中平均时间复杂度为O（n2)是（)。A、快速排序B、堆排序C、归并排序D、冒泡排序

下列排序方法中，最好情况下，时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

当待排序序列初始有序时，简单选择排序的时间复杂性为O（n)。（)

在下列排序方法中 空间复杂性为 O（log 2 n)的方法为（)。A.直接选择排序B.归并排序C.