若需在O(nlog2n)的时间内完成对数组的排序 且要求排序是稳定的 则可选择的排序方法是()。

若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n)，且是稳定的（即如果待排序的序列中两个数

设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（)。A、O（n)B、O（nlog2n)C、O（

时间复杂性为O（nlog2n)且空间复杂性为O（1)的排序方法是（)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

对n个记录的文件进行堆排序，最坏情况下的执行时间是O（nlog2n)。（)

若需要时间复杂度在O(nlog2n)内 对整数数组进行排序 且要求排序方法是稳定的 则可选择的排序方法是()。