下列各种排序算法中平均时间复杂度为O（）是（）

给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 冒泡排序的时间复杂度是（），快速排序的时间复杂度是（）（1） O（n）（2）O（log （n））（3） O（n*log（n））（4）O（n^2）" 直接选择排序算法在最好情况下的时间复杂度为O(N)。() 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（） SPFA算法的时间复杂度为O（） 下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(log2n)的是()。 在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n2)的是( ) 快速排序的时间复杂度是O（n^2）（） 冒泡排序的时间复杂度是O（n^2）（） 下面各种排序方法中,最好情况下时间复杂度为O(n)的是 下列排序算法中，时间复杂度不变数据初始状态影响，恒为 O（Nlog2N）的是（ ）。 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（） 快速排序的最好时间复杂度是O（n^2）（） 在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（） 归并排序的时间复杂度为O（nlogn）（） 在桶排序中，其平均时间复杂度是( ) 下列排序算法中，空间复杂度最差的是________