单项选择题
广度优先遍历的含义是:从图中某个顶点v出发,在访问了v之后依次访问v的各个未被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,且“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。()是下图的广度优先遍历序列。
A.1 2 6 34 5 B.1 2 34 5 6 C.1 6 5 2 34 D.1 64 52 3
A.top=top+1;V[top]=x; B.V[top]=x;top=top+1; C.top=top-1;V[top]=x; D.V[top]=x;top=top-1;
A.元素的出队次序与进栈次序相同 B.元素的出队次序与进栈次序相反 C.元素的进栈次序与进队次序相同 D.元素的出栈次序与出队次序相反