单选题若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。A快速排序B堆排序C归并排序D直接插入排序

单选题
若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（  ）。
A

快速排序

B

堆排序

C

归并排序

D

直接插入排序

参考解析

解析：

相关考题：

插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。
查看答案
若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是() A、快速排序B、堆排序C、归并排序D、直接插入
查看答案
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。 A.归并排序B.堆排序C.快速排序D.锦标赛排序
查看答案
最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。 A.快速排序B.堆排序C.归并排序D.基数排序
查看答案
在下列排序方法中,空间复杂性为O(n)的方法为()。 A.快速排序B.直接插入排序C.堆排序D.归并排序
查看答案
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。 A.快速排序B.堆排序C.归并排序D.直接插入排序
查看答案
下列排序算法中,其中()是稳定的。 A、堆排序，冒泡排序B、快速排序，堆排序C、直接选择排序，归并排序D、归并排序，冒泡排序
查看答案
时间复杂度为O(n*n)的排序方法有() A、直接插入排序B、简单选择排序C、快速排序D、堆排序
查看答案
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是（ ）。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序
查看答案
若需要0(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.冒泡排序
查看答案
若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。A、直接插入排序B、归并排序C、堆排序D、快速排序
查看答案
若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
不稳定的排序算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
查看答案
对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
问答题对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
查看答案
单选题若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A快速排序B堆排序C归并排序D直接插入排序
查看答案
单选题若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A快速排序B堆排序C归并排序D直接插入排序
查看答案
单选题若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）A快速排序B堆排序C归并排序D直接插入排序
查看答案
单选题下列排序算法中，其中（ ）是稳定的。A堆排序，冒泡排序B快速排序，堆排序C直接选择排序，归并排序D归并排序，冒泡排序
查看答案
热门标签