软件水平考试

【单选题】已知一个图如图1.1所示，从顶点b出发进行广度优先遍历可能得到的序列为 (23) 。

A．b a c e d f
B．b a c d f e
C．b a c e f d
D．b a c e f d

网考网参考答案：C
网考网解析：
[解析] 广度优先遍历可以定义为：首先访问出发点v，接着依次访问v的所有邻接点w1，w2，…，wt，然后再依次访问与w1，w2，…，wt邻接的所有未曾访问过的顶点。依此类推，直至图中所有和源点v有路径相通的顶点都已访问到为止。此时从v开始的搜索过程结束。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>