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

当待排序的整数是有序序列时 采用()方法比较差 达到最坏情况下时间复杂度为O(n2)。


当待排序的整数是有序序列时,采用()方法比较差,达到最坏情况下时间复杂度为O(n2)。

A、快速排序

B、冒泡排序

C、归并排序

D、直接选择排序

参考答案
您可能感兴趣的试题
  • 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。()

  • 对二叉排序树进行()遍历,可以使遍历所得到的序列是有序序列。

  • 当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。()

  • 当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。()

  • 对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为(62);若采用快速排序

  • 当待排序的整数是有序序列时 采用()方法比较好 其时间复杂度为O(n)。