以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。(33)

A．归并排序

B．插入排序

C．选择排序

D．冒泡排序(34)

A．分治法

B．贪心法

C．动态规划方法

D．回溯法

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

[单选题]以关键字比较为基础的排序算法，在最坏情况下的计算时间下界为(65)。A．O(2n)B．O(n2)C．O(logn)D．O(nlogn)

[单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为（　）。A.O（n）B.C.D.

[单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.O(n)B.C.O(logn)D.O(nlogn)

[单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为（）。A.O（n）B.C.O（logn）D.O（nlogn）

[单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.O(n)B.C.O(logn)D.O(nlogn)

[单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A．O(n)B．O(n2)C．O(logn)D．O(nlogn)

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

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

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