题库 软件开发 题目列表 某个有向图如下,从顶点v1出发对其进行深度优先遍历...
单选题
某个有向图如下,从顶点v1出发对其进行深度优先遍历,可能得到的遍历序列是(1);从顶点v1出发对其进行广度优先遍历,可能的到的序列是(2)
①v1 v2 v3 v4 v5
②v1 v3 v2 v4 v5
③v1 v3 v4 v5 v2
④v1 v3 v4 v2 v5
A.
(1)②③④ (2)①
B.

(1)①③ (2)①②

C.

(1)①③④ (2)①②

D.

(1)①③ (2)②④

题目信息
校招真题
-
正确率
0
评论
12
点击