【单选题】若需在O（nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A．快速排序B．堆排序C．归并排序D．直接插入排序
【单选题】若需在O（nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A．快速排序
B．堆排序
C．归并排序
D．直接插入排序
参考答案和解析
归并排序
相关考题：
若要求对大小为n的数组进行排序的时间复杂度为o（nlog2n），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序B.归并排序C.堆排序D.冒泡排序
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序B.归并排序C.堆排序D.冒泡排序
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序B.归并排序C.堆排序D.直接插入排序
若要求对大小为n的数组进行排序的时间复杂度为，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）A.快速排序B.归并排序C.堆排序D.冒泡排序
单选题若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。A快速排序B堆排序C归并排序D直接插入排序