图的广度优先搜索类似于树的()次序遍历。
- A先根
- B中根
- C后根
- D层次
广度优先遍历类似于二叉树的()A先序遍历B中序遍历C后序遍历D层次遍历
2、如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。
如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。AacebdfghBaebcghdfCaedfbcghDabecdfgh
3、采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A中根遍历B先根遍历C后根遍历D按层遍历
4、如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。
如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。AacebdgfBacfedgbCabecdgfDabecfdg
图的深度优先搜索和广度优先搜索序列不一定是唯一的。A正确B错误
6、已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。AabcedfBabcefdCaebcfdDacfde