[单选题]

以比较为基础的排序算法在最坏情况下的计算时间下界为( )。

A.O(n)

B.

C.

D.

参考答案与解析:

相关试题

以比较为基础的排序算法在最坏情况下的计算时间下界为()。

[单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.O(n)B.C.O(logn)D.O(nlogn)

  • 查看答案
  • 以比较为基础的排序算法在最坏情况下的计算时间下界为()。

    [单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.O(n)B.C.O(logn)D.O(nlogn)

  • 查看答案
  • 以比较为基础的排序算法在最坏情况下的计算时间下界为()。

    [单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.O(n)B.C.O(logn)D.O(nlogn)

  • 查看答案
  • 以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。

    [单选题]以比较为基础的排序算法在最坏情况下的计算时间下界为(55)。A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

  • 查看答案
  • 以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。

    [单选题]以关键字比较为基础的排序算法,在最坏情况下的计算时间下界为(65)。A.O(2n)B.O(n2)C.O(logn)D.O(nlogn)

  • 查看答案
  • 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面

    [单选题]以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (33) ;该算法采用的设计方法是 (34) 。(33) A.归并排序B.插入排序C.选择排序D.冒泡排序(34) A.分治法B.贪心法C.动态规划方法D.回溯法

  • 查看答案
  • 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的

    [单选题]以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(59);该算法采用的设计方法是(60)。A.归并排序B.插入排序C.选择排序D.冒泡排序

  • 查看答案
  • 在最坏情况下,冒泡排序所需要的比较次数为_______。

    [试题]在最坏情况下,冒泡排序所需要的比较次数为_______。

  • 查看答案
  • 在最坏情况下,堆排序需要比较的次数为______。

    [主观题]在最坏情况下,堆排序需要比较的次数为______。

  • 查看答案
  • 在最坏情况下,堆排序需要比较的次数为( )。

    [主观题]在最坏情况下,堆排序需要比较的次数为( )。

  • 查看答案