2. 考研
  3. 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。

admin2015-12-30  23
问题 若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是_______。
选项 A、b，c，a，b，d，e，g，f
B、e，a，f，g，b，h，c，d
C、d，b，c，a，h，e，f，g
D、a，b，c，d，h，e，f，g
答案D
解析 只要掌握DFS和BFS的遍历过程，便能轻易解决。逐个代入，手工模拟，选项D是深度优先遍历，而不是广度优先遍历。
转载请注明原文地址:https://jikaoti.com/ti/nXfjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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