[单选题]

下列排序方法中,最坏排序时间不是O(n2)的是

A.快速排序

B.堆排序

C.起泡排序

D.简单选择排序

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 下列排序方法中,最坏排序时间和平均排序时间不相同的是

    [单选题]下列排序方法中,最坏排序时间和平均排序时间不相同的是A.快速排序B.堆排序C.起泡排序D.简单选择排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    [单选题]下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.希尔排序B.快速排序C.简单插入排序D.冒泡排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    [单选题]下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。A.堆排序B.快速排序C.简单插入排序D.冒泡排序

  • 查看答案
  • 设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。

    [单选题]设序列长度为n,在最坏情况下比较次数低于O(n2)的排序方法是()。A.快速排序B.直接插入排序C.冒泡排序D.希尔排序

  • 查看答案
  • 对长度n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法是

    [单选题]对长度n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 最坏情况下时间复杂度不是n(n£­1)£¯2的排序算法是()

    [单选题]最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 当待排序序列初始有序时,快速排序的时间复杂性为O(n)。

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

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 下列排序方法中,最坏排序时间不是O(n2)的是