• 2022-06-30
    二路归并排序算法的时间复杂度是多少?该排序方法稳定吗?
  • n(log2n)稳定
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eopmyapozzymyzto.html

    内容

    • 0

      在下列排序算法中,空间复杂度最大的算法是( )。 A: 快速排序 B: 冒泡排序 C: 堆排序 D: 二路归并排序

    • 1

      下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序

    • 2

      以下时间复杂度不是O(nlog2n)的排序方法是()。 A: 堆排序 B: 直接插入排序 C: 二路归并排序 D: 快速排序

    • 3

      二路归并排序算法设计。

    • 4

      下列排序方法中,时间复杂度不是O( n2)的是( )。 A: 直接插入排序 B: 二路归并排序 C: 冒泡排序 D: 简单选择排序