最好和最坏时间复杂度均为O(nlogn)且稳定的排序方法是()。A.归并排序B.基数排序C.堆排序D.快速排序

最好和最坏时间复杂度均为O(nlogn)且稳定的排序方法是()。

A.归并排序

B.基数排序

C.堆排序

D.快速排序


参考答案和解析
归并排序

相关考题:

下列排序方法中,在最坏情况下算法的时间复杂度为 O(n^2)的有________。 A、堆排序B、快速排序C、希尔排序D、冒泡排序

对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。() 此题为判断题(对,错)。

最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。 A.快速排序B.堆排序C.归并排序D.基数排序

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。(33) A.归并排序B.插入排序C.选择排序D.冒泡排序(34) A.分治法B.贪心法C.动态规划方法D.回溯法

●在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是 (52) 。(52) A.快速排序B.堆排序C.归并排序D.基数排序

在最好和最坏情况下的时间复杂度均为O(nlogn),但不稳定的排序算法是(60)。A.堆排序B.快速排序C.归并排序D.基数排序

关于排序算法的以下说法,错误的是()A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序

对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

二分查找树里查询一个关键字的最坏时间复杂度是______A.O(n)B.O(nlogn)C.O(logn)D.不确定

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(51)。A.基数排序B.快速排序C.堆排序D.归并排序

关于冒泡排序,说法正确的是() A、稳定的B、不稳定的C、是一种交换排序方法D、最坏情况下的时间复杂度是O(n2).

对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

下面的排序方法中,平均时间性能为O(nlogn)且空间性能最好的是(26)。A.基数排序B.堆排序C.归并排序D.快速排序

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏情况下计算时间可以达到O(nlogn)的是( 58 );A.归并排序B.插入排序C.选择排序D.冒泡排序

快速排序方法(Quick Sort)的时间复杂度为(61)。A.O(n2)B.O(nlogn)C.O(n)D.O(logn)

在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是( )。A.快速排序B.堆排序C.归并排序D.基数排序

在最好和最坏情况下的时间复杂度均为0(nlogn)且稳定的排序方法是()。A.基数排序B.归并排序C.快速排序D.堆排序

直接插入排序的稳定性和时间复杂度分别是()。A、稳定排序且时间复杂度是O(n*n)B、不稳定排序且时间复杂度是O(n)C、稳定排序且时间复杂度是O(log2n)D、不稳定排序且时间复杂度是O(log2n)

在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。A、直接插入B、快速排序C、堆排序D、归并排序

冒泡排序的时间复杂度最好情况和最坏情况分别是()。A、O(n)B、O(n*n)C、O(1)D、O(log2n)

单选题在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。A直接插入B快速排序C堆排序D归并排序

单选题基于比较方法的n个数据的内部排序,最坏情况下的时间复杂度能达到的最好下界是( )。AO(nlogn)BO(logn)CO(n)DO(n*n)

单选题快速排序在最坏情况下的时间复杂度是( )。AO(nlogn)BO(n2)CO(n)DO(n)

单选题直接插入排序的稳定性和时间复杂度分别是()。A稳定排序且时间复杂度是O(n*n)B不稳定排序且时间复杂度是O(n)C稳定排序且时间复杂度是O(log2n)D不稳定排序且时间复杂度是O(log2n)