下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（ ）。

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（） 下列各种排序算法中平均时间复杂度为O(n)是()。 希尔排序算法的时间复杂度为O(n^2)。（ ） 下列排序算法中，其时间复杂度和记录的初始排列无关的是 ( ) 下列排序算法中，其时间复杂度和记录的初始排列无关的是（） 下列排序算法中，其时间复杂度和记录的初始排列无关的是（） 下列各种排序算法中平均时间复杂度为O(n2)是 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 直接选择排序算法在最好情况下的时间复杂度为O(N)。() 选择排序的时间复杂度是O（____） SPFA算法的时间复杂度为O（） 快速排序算法的平均时间复杂度是（） 冒泡排序的时间复杂度是（），快速排序的时间复杂度是（）（1） O（n）（2）O（log （n））（3） O（n*log（n））（4）O（n^2）" 在基于排序码比较的排序算法中，算法的最坏情况下的时间复杂度不高于O(nlog2n) 下列排序算法中，空间复杂度最差的是________ 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 快速排序的时间复杂度是O（n^2）（） 归并排序的时间复杂度为O（nlogn）（） 冒泡排序的时间复杂度是O（n^2）（）