对连通图进行遍历前设置所有顶点的访问标志为 false（未被访问） ，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点 v 出发开始遍历，先访问 v 并设置其访问标志为 true（已访问） ，同时将 v 加入遍历序列，再从 v 的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若 v的所有邻接点都已访问，则回到 v 在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。 （40） 是下图的深度优先遍历序列。

（40）

A． 1 2 3 4 6 5

B． 1 2 6 3 4 5

C． 1 6 2 5 4 3

D． 1 2 3 4 5 6

[单选题]对连通图进行遍历前设置所有顶点的访问标志为false(未被访问)，遍历图后得到一个遍历序列，初始状态为空。深度优先遍历的含义是：从图中某个未被访问的顶点v出发开始遍历，先访问v并设置其访问标志为true(已访问)，同时将v加入遍历序列，再从v的未被访问的邻接顶点中选一个顶点，进行深度优先遍历；若v的所有邻接点都已访问，则回到v在遍历序列的直接前驱顶点，再进行深度优先遍历，直至图中所有顶点被访问过。(40)是下图的深度优先遍历序列。A．1 2 3 4 6 5B．1 2 6 3 4 5C．1 6 2

[判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）A.对B.错

[判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）A.对B.错

[判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()A.对B.错

[判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()A.对B.错

[判断题]图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()A.对B.错

[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。（）A.对B.错

[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。（）A.对B.错

[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。（）A.对B.错

[判断题]调用一次深度优先遍历可以访问到图中的所有顶点。()A.对B.错