若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。

希尔排序算法的时间复杂度为O(n^2)。（ ） 简单排序的时间复杂度为O（n^2）（） 快速排序的最好时间复杂度是O（n^2）（） 若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（） 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 给出4n^2、logn、3^n、20n、 2、n^2/3、 n!的时间复杂度排序（升序）（） 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 对n个数排序，最坏情况下时间复杂度最低的算法是（　　）排序算法。 下列各种排序算法中平均时间复杂度为O(n2)是 对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是__，若对其进行快速排序，在最坏的情况下的时间复杂度是__ 在对n个元素进行堆排序的过程中，时间复杂度为（） 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN) 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（） 无论待排序序列排列是否有序，采用方法的时间复杂度都是O（n^2）（） 下列各种排序算法中平均时间复杂度为O(n)是()。 N个元素排序的时间复杂度不可能是线性时间。 中国大学MOOC: 对于下列排序，（ ）的最坏时间复杂度是O(n㏒n)。