用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

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

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

2、边数很多的稠密图，适宜用邻接矩阵表示。

边数很多的稠密图，适宜用邻接矩阵表示。A正确B错误

3、已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的

已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8

4、对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个

对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点A正确B错误

5、已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得

已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。AabcedfBabcefdCaebcfdDacfde

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

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