单选题若需在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(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序
查看答案
若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。 A.快速排序B.堆排序C.归并排序D.直接插入排序
查看答案
若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。A.快速排序B.堆排序C.归并排序D.直接插入排序
查看答案
下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序
查看答案
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A．堆排序B．冒泡排序C．快速排序D．SHELL排序
查看答案
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
查看答案
若要求对大小为n的数组进行排序的时间复杂度为O（n^2），且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变），则可选择的排序方法是（ ）。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.冒泡排序
查看答案
直接插入排序的稳定性和时间复杂度分别是（）。A、稳定排序且时间复杂度是O（n*n）B、不稳定排序且时间复杂度是O（n）C、稳定排序且时间复杂度是O（log2n）D、不稳定排序且时间复杂度是O（log2n）
查看答案
数据结构与算法中，快速排序的特性描述正确的是（）。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O（nlog2n）D、快速排序的时间复杂度是O（n*n）
查看答案
若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
数据结构与算法里，O（nlog2n）是哪种排序的时间复杂度（）。A、快速排序B、直接插入排序C、简单选择排序D、冒泡排序
查看答案
若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A、 快速排序B、 直接插入排序C、 直接选择排序D、 起泡排序
查看答案
若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A、快速排序B、堆排序C、归并排序D、直接插入排序
查看答案
在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。
查看答案
单选题若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）A快速排序B堆排序C归并排序D直接插入排序
查看答案
填空题在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。
查看答案
多选题数据结构与算法中，快速排序的特性描述正确的是（）。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O（nlog2n）D快速排序的时间复杂度是O（n*n）
查看答案
单选题若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A快速排序B堆排序C归并排序D直接插入排序
查看答案
单选题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）A 快速排序B 直接插入排序C 直接选择排序D 起泡排序
查看答案
单选题直接插入排序的稳定性和时间复杂度分别是（）。A稳定排序且时间复杂度是O（n*n）B不稳定排序且时间复杂度是O（n）C稳定排序且时间复杂度是O（log2n）D不稳定排序且时间复杂度是O（log2n）
查看答案
热门标签