广度遍历

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

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

2、广度优先遍历类似于二叉树的（）

广度优先遍历类似于二叉树的（）A先序遍历B中序遍历C后序遍历D层次遍历

3、如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdfghBaebcghdfCaedfbcghDabecdfgh

4、用树的前序遍历和中序遍历可以导出树的后序遍历。

用树的前序遍历和中序遍历可以导出树的后序遍历。A正确B错误

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

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

6、如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。AacebdgfBacfedgbCabecdgfDabecfdg