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

admin2015-12-30 22

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

选项 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)