给定下图， ( )不是它的广度优先遍历。

admin2019-12-10 40

问题给定下图，

( )不是它的广度优先遍历。

选项 A、1243
B、4312
C、2l34
D、3214

答案D

解析图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

转载请注明原文地址:https://kaotiyun.com/show/Em3i777K

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)