第十二周知原理第七题

7、已知图的邻接表如图3所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是

A. 0 3 2 1 

B. 0 1 2 3 
C. 0 1 3 2 

D. 0 3 1 2

答案:B

我们知道以广度优先遍历是以下图这种方式进行遍历的(红箭头是遍历方向)




贺老师:这是给定了存储结构后的结果。若从逻辑结构角度,B也可以。
所以选B。

 


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/shellingfordisme/article/details/49926279
上一篇第十一周项目2 - 用二叉树求解代数表达式
下一篇项目1 - 图基本算法库
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭