如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个( )。 1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb

admin2019-12-10  27

问题 如右图所示,在下面的5个序列中,符合深度优先遍历的序列有多少个(    )。

    1.aebfdc 2.acfdeb 3.aedfcb 4.aefdbc 5.aecfdb

选项 A、5
B、4
C、3
D、2

答案D

解析 考查图的深度优先遍历。仅1和4正确。以2为例,遍历到c之后,与c邻接且未被访问的结点为空集,所以a的邻接点b或e入栈,显然2不符合这种情况。以3为例,因为遍历要按栈退回,所以是先b后c,而不是先c后b。
转载请注明原文地址:https://kaotiyun.com/show/w7Ci777K
0

最新回复(0)