问题
单项选择题
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( )
A．先根遍历
B．中根遍历
C．后根遍历
D．按层次遍历
答案
参考答案：D
解析： 本题主要考查的知识点是广度优先搜索。
[要点透析] 连通图广度优先搜索的基本思想是：从图中某个顶点vi出发，在访问了vi之后依次访问vi的所有邻接点，然后分别从这些邻接点出发按广度优先搜索遍历图的其他顶点，重复这一过程，直至所有顶点都被访问到。类似于二叉树按层次(同一层从左到右)遍历的算法。