[单选题]

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于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£­1)£¯2的排序算法是()

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

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最低的是()。

    [单选题]下列排序方法中,最坏情况下时间复杂度最低的是()。A.冒泡排序B.快速排序C.希尔排序D.堆排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最小的是()。

    [单选题]下列排序方法中,最坏情况下时间复杂度最小的是()。A.冒泡排序B.快速排序C.堆排序D.直接插入排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最小的是(  )。

    [单选题]下列排序方法中,最坏情况下时间复杂度最小的是(  )。A.冒泡排序B.快速排序C.堆排序D.直接插入排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最小的是(  )。

    [单选题]下列排序方法中,最坏情况下时间复杂度最小的是(  )。A.冒泡排序B.快速排序C.堆排序D.直接插入排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最小的是(  )。

    [单选题]下列排序方法中,最坏情况下时间复杂度最小的是(  )。A.冒泡排序B.快速排序C.堆排序D.直接插入排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最小的是(  )。

    [单选题]下列排序方法中,最坏情况下时间复杂度最小的是(  )。A.冒泡排序B.快速排序C.堆排序D.直接插入排序

  • 查看答案
  • 下列排序方法中,最坏情况下时间复杂度最低的是(  )。

    [单选题]下列排序方法中,最坏情况下时间复杂度最低的是(  )。A.冒泡排序B.快速排序C.希尔排序D.堆排序

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