导航
您当前的位置:首页 > 计算机 > 软件水平
问题:

[填空题] 某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是( ); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是( )。
中级软件设计师,历年真题,2020年(上午)《软件设计师》真题
①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3


A.①②③
B.①③④
C.①②④
D.②③④


A.①②
B.①③
C.②③
D.③④
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved