当前位置： 找题吧 >  国家电网副高级职称 电力数字及信息通信技术副高级
[单选题]

对于具有n个顶点、6条边的图( )。

A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)

B.进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关

C.采用邻接表表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n*e)

D.进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关

参考答案与解析：

相关试题

对于具有n个顶点、6条边的图( )。

[单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图（）。

    [单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。

    [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图()。

    [单选题]对于具有n个顶点、6条边的图()。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用哪

  • 查看答案

    • 对于具有n个顶点、6条边的图（）。

    [单选题]对于具有n个顶点、6条边的图（）。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O（n2）B.进行广度优先遍历运算所消耗的时间与采用哪

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。

    [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。

    [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。

    [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。

    [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。

    [单选题]对于具有n个顶点、6条边的图( )。A.采用邻接矩阵表示图时，查找所有顶点的邻接顶点的时间复杂度为O(n2)B.进行广度优先遍历运算所消耗的时间与采用

  • 查看答案

    • 对于具有n个顶点、6条边的图( )。