题目内容
(请给出正确答案)
[单选题]
图的遍历有()。
A.广度优先搜索遍历
B.深度优先搜索遍历
C.前序遍历
D.后序遍历
答案
查看答案
A.广度优先搜索遍历
B.深度优先搜索遍历
C.前序遍历
D.后序遍历
第2题
对于如图所示的有向图,其广度优先搜索遍历序列为_______。
A.ABCDFE
B.ABCDEF
C.ABECDF
D.ADCBEF
第3题
写出从元素A出发按“广度优先搜索”算法遍历此图的元素序列。【北京科技大学1999五2000五(12分)】
第4题
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度优先遍历和广度优先遍历
C.图的深度优先遍历不适用于有向图
D.图的深度优先遍历是一个递归过程
第7题
判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】
A.求关键路径的方法
B.广度优先遍历算法
C.求最短路径的算法
D.深度优先遍历算法
第8题
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历