[判断题]

边数很少的稀疏图,适宜用邻接表表示。

A . 正确

B . 错误

参考答案与解析:

相关试题

边数很少的稀疏图,适宜用邻接矩阵表示。

[判断题] 边数很少的稀疏图,适宜用邻接矩阵表示。A . 正确B . 错误

  • 查看答案
  • 边数很多的稠密图,适宜用邻接表表示。

    [判断题] 边数很多的稠密图,适宜用邻接表表示。A . 正确B . 错误

  • 查看答案
  • 边数很多的稠密图,适宜用邻接矩阵表示。

    [判断题] 边数很多的稠密图,适宜用邻接矩阵表示。A . 正确B . 错误

  • 查看答案
  • 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶

    [判断题] 邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。A . 正确B . 错误

  • 查看答案
  • 用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。

    [单选题]用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。A . 栈B . 队列C . 树D . 图

  • 查看答案
  • 用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。

    [单选题]用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。A . 栈B . 队列C . 树D . 图

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

    [单选题]在用邻接表表示图时,拓扑排序算法时间复杂度为()。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)

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

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

  • 查看答案
  • 边数很少的稀疏图,适宜用邻接表表示。