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

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

A . 正确

B . 错误

参考答案与解析：

相关试题

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

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

  • 查看答案

    • 下列排序算法中，时间复杂度不受数据初始状态影响恒为O（nlogn）的是（）。

    [单选题]下列排序算法中，时间复杂度不受数据初始状态影响恒为O（nlogn）的是（）。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案

    • 下列排序算法中，时间复杂度不受数据初始状态影响恒为O（nlogn）的是（）。

    [单选题]下列排序算法中，时间复杂度不受数据初始状态影响恒为O（nlogn）的是（）。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案

    • 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    [单选题]下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案

    • 下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

    [单选题]下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。A.堆排序B.冒泡排序C.快速排序D.直接插入排序

  • 查看答案

    • 下列排序方法中,平均排序时间不是O(nlog2n)的是

    [单选题]下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序

  • 查看答案

    • 快速排序的记录移动次数(37)比较次数,其总执行时间为O(nlog2n)。

    [单选题]快速排序的记录移动次数(37)比较次数，其总执行时间为O(nlog2n)。A．大于B．小于等于C．小于D．大于等于

  • 查看答案

    • 对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n

    [单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A．）O(nlog2n)B．）O(n)C．）O(1og2n)D．）O(n2)

  • 查看答案

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

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

  • 查看答案

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

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

  • 查看答案

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