[单选题]

在用邻接表表示图时,拓扑排序算法时间复杂度为()。

A.O(n)

B.O(n+e)

C.On×n

D.O(n×n×n)

参考答案与解析:

相关试题

在用邻接表表示图时,拓扑排序算法时间复杂度为()。

[单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

  • 查看答案
  • 在用邻接表表示图时,拓扑排序算法时间复杂度为()。

    [单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

  • 查看答案
  • 在用邻接表表示图时,拓扑排序算法时间复杂度为()。

    [单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。A.O(n)B.O(n+e)C.On×nD.O(n×n×n)

  • 查看答案
  • 设图G采用邻接表存储,则拓扑排序算法的时间复杂度为()

    [单选题]设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )A.O(n)B.O(n+e)C.O(n2)D.O(n×e)

  • 查看答案
  • 快速排序算法的平均时间复杂度为()。

    [单选题]快速排序算法的平均时间复杂度为()。A . O(n)B . O(n2)C . O(nlog2n)D . O(log2n!)

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

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

  • 查看答案
  • 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

    [单选题]在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.D.

  • 查看答案
  • 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

    [单选题]在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.D.

  • 查看答案
  • 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。

    [单选题]在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.D.

  • 查看答案
  • 冒泡排序算法的时间复杂度是什么?

    [试题]冒泡排序算法的时间复杂度是什么?

  • 查看答案
  • 在用邻接表表示图时,拓扑排序算法时间复杂度为()。