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

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（39）。 若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（） 若要求对大小为n的数组进行排序的时间复杂度为o（nlog2n），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ） 若要求对大小为n的数组进行排序的平均时间复杂度为O（nlog2n），且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（） 希尔排序算法的时间复杂度为O(n^2)。（ ） 简单排序的时间复杂度为O（n^2）（） 快速排序的最好时间复杂度是O（n^2）（） 下列各种排序算法中平均时间复杂度为O（）是（） 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。() 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN) 中国大学MOOC: 对于下列排序，（ ）的最坏时间复杂度是O(n㏒n)。 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 对大小为N的表进行rank的I/O复杂度为() 插入排序的空间复杂度为O（n）（） 选择排序的时间复杂度是O（____） 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（） 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 希尔排序算法的时间复杂度为O（） 直接选择排序算法在最好情况下的时间复杂度为O(N)。()