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

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

admin2012-06-21  103
问题
选项 A、1 2 4 3
B、4 3 1 2
C、2 1 3 4
D、3 2 1 4
答案D
解析 图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
转载请注明原文地址:https://kaotiyun.com/show/0Nxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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