在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的()
A、按层次遍历
B、中序遍历
C、后序遍历
D、先序遍历
【正确答案】:A
【题目解析】:广度优先搜索的基本思想是:从图中某个顶点出发,在访问该结点后,依次访问该结点的所有邻接点,然后从这些邻接点按广度优先搜索遍历其他顶点,所以类似于二叉树按层次(同一层,从左到右)的遍历算法。