某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是( 1 ); 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是( 2 )。

①v1 v2v3 v4 v5

②v1 v3 v4v5v2

③v1 v3v2v4 v5

④v1 v2v4v5 v3

(1)A.①②③

B.①③④

C.①②④

D.②③④

(2)A.①②

B.①③

C.②③

D.③④

信管网参考答案：D 、B

查看解析：www.cnitpm.com/st/4513418381.html

相关推荐：

点击查看/下载：软件设计师历年真题汇总

点击查看：软件设计师在线培训课程 丨 免费试听课程

免费练习：软件设计师考试题库(模拟试题、章节练习、每日一练)