The word “trapped” (Para. 3, Line 3) means to be ________.
A. held up in a traffic jam
B. confined in the car
C. caught in an accident
D. pulled into a car
When the two young people were married, the ceremony was anything ________ up to data.
A. but
B. beside
C. except
D. apart from
It was suggested at the meeting that effective measures ________ to solve the problem.
A. were taken
B. be taken
C. must be taken
D. take
● 对连通图进行遍历前设置所有顶点的访问标志为 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