无向图G=(V,E)，其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图从a开始进行深度优先遍历，得到的顶点序列正确的是（）。
A. a,b,e,c,d,f
B. a,c,f,e,b,f
C. a,e,b,c,f,d
D. a,,e,d,f,c,b
查看答案
在下面的5个序列中，符合深度优先遍历的序列有多少个（）。
A. 5
B. 4
C. 3
D. 2
对一个有n个顶点e条边的图采用邻接表表示时，进行深度遍历的时间复杂度为（）。
A. O(n)
B. O(e)
C. O(n+e)
D. O(1)
对于一个有n个顶点e条边的图采用邻接表表示时，进行广度遍历的时间复杂度为（）。
A. O（n）
B. O(e)
C. O(n+e)
D. O(1)
用邻接表存储图的深度优先遍历算法类似于树的（）。
A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次遍历
微信支付 
支付宝支付