当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

●若采用邻接矩阵结构存储具有n个顶点的图 则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(4


●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。(47)

A、O(n)

B、O(n2)

C、O(n2+1)

D、以上都不对

参考答案
您可能感兴趣的试题
  • ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表

  • ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表

  • 对于一个具有n个顶点的无向图 若采用邻接矩阵表示 则该矩阵的大小是()。 A.n B.(n-1)2

  • ●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂

  • 若采用邻接矩阵法存储一个n个顶点的无向图 则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角

  • 对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。