单选题
19.如右图所示，在下面的5个序列中，符合深度优先遍历的序列有多少个( )。
【正确答案】
D
【答案解析】考查图的深度优先遍历。仅1和4正确。以2为例，遍历到c之后，与c邻接且未被访问的结点为空集，所以a的邻接点b或e入栈，显然2不符合这种情况。以3为例，因为遍历要按栈退回，所以是先b后c，而不是先c后b。