无向图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))。对该图进行
无向图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.acfdeb
B.aebd
C.aedb
D.abecdf
无向图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.acfdeb
B.aebd
C.aedb
D.abecdf
第1题
度优先遍历所得顶点序列是( )。
A.125436
B.124536
C.124563
D.362514
第2题
径问题II当各边的权值不等时,广度优先算法可用来解决单源最短路径问题III广度优先遍历算法类似于树中的后序遍历算法Ⅳ实现图的广度优先算法时,使用的数据结构是队列
A.I、Ⅳ
B.II、III、Ⅳ
C.II、Ⅳ
D.I、III、Iv
第3题
用邻接表存储的图的深度优先遍历算法类似于树的( ),而其广度优先遍历算法类似于树的( )。
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历
第5题
进行BFS遍历的时间复杂度为( ),空间复杂度为( )。
A.O(n)
B.O(e)
C.O(n+e)
D.O(1)
第6题
调用DFS的次数正好等于( )。
A.顶点数
B.边数
C.连通分量数
D.不确定
第7题
如图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。
1、aebfdc2、acfdeb3、aedfcb4、aefdbc5、aecfdb
A.5
B.4
C.3
D.2
第8题
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是( )。
A.完全图
B.连通图
C.有回路
D.一棵树
第9题
开始进行深度优先遍历,得到的顶点序列正确的是( )。
A.a,b,e,c,d,f
B.a,c,f’e,b,d
C.a,e,b,c,f,d
D.a,e,d,f,c,b
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!