在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )

1、n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采

n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为（）；若采用邻接表存储，该算法的时间复杂度为（）。

2、存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。

存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。A正确B错误

3、采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的

采用邻接表存储的图的深度优先遍历算法类似于树的(41)，采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A中根遍历B先根遍历C后根遍历D按层遍历

4、图的深度优先搜索和广度优先搜索序列不一定是唯一的。

图的深度优先搜索和广度优先搜索序列不一定是唯一的。A正确B错误

5、已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列

已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）A0243165B0135642C0123465D0123456

6、图的广度优先搜索类似于树的（）次序遍历。

图的广度优先搜索类似于树的（）次序遍历。A先根B中根C后根D层次