当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A.快速排序

B.堆排序

C.归并排序

D.基数排序

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。

  • ● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.

  • 对n个元素进行快速排序时 最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O

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

  • 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花

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