试题详情

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

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

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

堆排序是稳定的排序方法

若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。