首页 软考中级软件设计师正文

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

某有向图如下所示,从顶点v1出发对其进行度优先遍历,可能能得到的遍历序列是(  ); 从顶点v1出发对其进行广度优先痢历,可能得到的遍历序列是(  )。(2020年软件设计师下半年)

112949.pngA、①②③              
B、①③④              
C、①②④              
D、②③④

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






参考答案 :D  B
参考解析:

版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,转载需标明出处。
如果您有更好的解答,欢迎留言评论。

本文链接:https://ruankaoti.com/post/2396.html

评论

阅读更多

微信扫码,访问本站小程序

微信扫码进入小程序,获取更多软考资料

最近发表