某有向图如下所示,从顶点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
相关推荐:
信管网订阅号
信管网视频号
信管网抖音号
温馨提示:因考试政策、内容不断变化与调整,信管网网站提供的以上信息仅供参考,如有异议,请以权威部门公布的内容为准!
信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。
信管网软考课程由信管网依托10年专业软考教研倾力打造,教材和资料参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。
| 发表评论 查看完整评论 | |