答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

●若采用邻接矩阵结构存储具有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个顶点的图若采用邻接矩阵表示则矩阵大小为()。

答案解析
对于具有n个顶点的图若采用邻接矩阵表示则该矩阵的大小为()。

答案解析