• 2022-06-25
    二路归并排序算法的时间复杂度与初始数据序列的顺序无关。
  • 内容

    • 0

      在下列排序算法中,()算法的时间复杂度与数据序列的初始排序状态无关。 A: 直接插入排序 B: 冒泡排序 C: 快速排序 D: 直接选择排序

    • 1

      ‍‍在下列排序算法中,哪一个算法的时间复杂度与初始排序无关_______。‍‍

    • 2

      7.1.1 在下列内部排序算法中,其比较次数与序列初始状态无关的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序 E: 冒泡排序 F: 堆排序

    • 3

      对含有 n 个记录的序列,进行冒泡排序的平均时间复杂度为,进行二路归并排序的平均时间复杂度为

    • 4

      ​在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关( )‎ A: 直接插入排序 B: 冒泡排序 C: 快速排序 D: 直接选择排序