若要在O(nlog2n)的时间复杂度上完成排序,且要求排序是稳定的,则可选择下列排序方法中的()。
A: 快速
B: 堆
C: 二路归并
D: 直接插入
A: 快速
B: 堆
C: 二路归并
D: 直接插入
举一反三
- 若要在O(nlog2n)的时间复杂度上完成排序,且要求排序是稳定的,则可选择下列排序方法中的
- 若需在 O(nlog2n) 的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。 A: 快速 B: 堆 C: 归并 D: 直接插入
- 若要在O(nlog2n)时间内完成排序且要求排序是稳定的，则可选择的排序方法是____。 A: 快速排序 B: 堆排序 C: 归并排序 D: 选择排序
- 若需要时间复杂度在O（nlog2n）内，对整数数组进行排序，且要求排序方法是稳定的，则可选择的排序方法是（） A: 快速排序 B: 归并排序 C: 堆排序 D: 直接插入排序
- 18.若需在O(nlog2n)的平均时间内完成答案：对顺序表的排序，且要求排序是稳定的，则可选择的排序方法是 A: 快速排序 B: 堆排序 C: 二路归并排序 D: 直接插入排序