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

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出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。AabecdfBacfebdCaedfcbDaebcfd

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

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

6、计算题：已知一逻辑如图1所示：A点波形图如图2所示，请画出B点及C点的波形。

计算题：已知一逻辑如图1所示：A点波形图如图2所示，请画出B点及C点的波形。