当前位置： 找题吧 >  数据结构 计算机科学技术
[判断题]

当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

A . 正确

B . 错误

参考答案与解析：

相关试题

当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。（）

[判断题]当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。（）A.对B.错

  • 查看答案

    • 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。（）

    [判断题]当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。（）A.对B.错

  • 查看答案

    • 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。

    [判断题] 当待排序序列初始有序时，简单选择排序的时间复杂性为O（n）。A . 正确B . 错误

  • 查看答案

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

    [判断题]当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()A.对B.错

  • 查看答案

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

    [判断题]当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。()A.对B.错

  • 查看答案

    • 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

    [判断题] 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。A . 正确B . 错误

  • 查看答案

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

    [判断题] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。A . 正确B . 错误

  • 查看答案

    • 下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是（）。

    [单选题]下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是（）。A.冒泡B.希尔C.快速D.堆

  • 查看答案

    • 下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是（）。

    [单选题]下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是（）。A.冒泡B.希尔C.快速D.堆

  • 查看答案

    • 下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。

    [单选题]下列排序算法中，在待排序数据已有序时，花费时间反而最多的排序是()。A.冒泡B.希尔C.快速D.堆

  • 查看答案

    • 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。