2. 从业资格
  3. 某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（

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

练习题库2022-08-02  11
问题 某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（  ）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（  ）。①v1 v2v3 v4 v5②v1 v3 v4v5v2③v1 v3v2v4 v5④v1 v2v4v5 v3A.①②③B.①③④C.①②④D.②③④A.①②B.①③C.②③D.③④
选项
答案 DB
解析 作为深度遍历，v1-v2，下一个遍历的结点，一定是有v2指向的v4或v5，序列①不符合要求。因此本题排除①后，选择D选项。
作为广度遍历，v1下一个访问的一定时期邻接顶点v2或v3，这2个顶点访问结束后，才能往后进行遍历，因此只有序列①③符合要求，此处选择B选项。
转载请注明原文地址:http://tihaiku.com/congyezige/2409352.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)