可学答题网 > 问答 > 国家开放大学(数据结构)题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到


已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

  • Aabecdf
  • Bacfebd
  • Caedfcb
  • Daebcfd
参考答案
参考解析:
分类:国家开放大学(数据结构)题库
相关推荐

1、如图8-43(a)所示的UML类图描绘的是设计模式中的(1)模式。如图8-

如图8-43(a)所示的UML类图描绘的是设计模式中的(1)模式。如图8-43(b)所示的UML类图描述了该模式的一种应用,其中与图8-43(a)中的"Abstraction"对应的类是(2)。空白(2...

2、如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。

如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。AacebdfghBaebcghdfCaedfbcghDabecdfgh

3、已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的

已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。AV1V2V4V8V5V3V6V7BV1V2V4V5V8V3V6V7CV1V2V4V8V3V5V6V7DV1V3V6V7V2V4V5V8

4、如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。

如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。AacebdgfBacfedgbCabecdgfDabecfdg

5、已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得

已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。AabcedfBabcefdCaebcfdDacfde

6、如图8-40(a)所示的UML类图描绘的是设计模式中的(1)模式。如图8-

如图8-40(a)所示的UML类图描绘的是设计模式中的(1)模式。如图8-40(b)所示的UML类图描述了该模式的一种应用,其中与图8-40(a)中的"Creator"对应的类是(2)。空白(2)处...