[单选题]

对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

参考答案与解析:

相关试题

对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂

[单选题] 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。(63)A. 希尔排序B. 快速排序C. 堆排序D. 选择排序

  • 查看答案
  • 对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。

    [单选题]对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排序D.选择排序

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

    [单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.B.C.D.

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为______。

    [单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为( )。

    [单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为( )。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 对n个元素进行堆排序时,最坏情况下的时间复杂度为( )。

    [单选题]对n个元素进行堆排序时,最坏情况下的时间复杂度为( )。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。

    [单选题]对n个元素进行快速排序时,最坏情况下的时间复杂度为(55)。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法

    [单选题]直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

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

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

  • 查看答案
  • 对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()

    [单选题]对n个数进行排序,哪种算法,其时间复杂度在最坏和最好都是O(nlogn)()A.快速排序B.希尔排序C.堆排序D.选择排序

  • 查看答案