信管网试题内容

导航

试卷名称:2020年下半年软件设计师考试上午真题试题(综合知识)

考试年份:2020年下半年

试题来源:《2020年下半年软件设计师考试上午真题试题(综合知识)》在线考试

试题内容

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

①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
问题2选项
A.①②
B.①③
C.②③
D.③④
参考答案:D 、B (仅供参考) 收藏

【解析】

普通会员无法查看试题解析。[开通试题解析服务]