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

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

admin2019-12-10  24
问题 如右图所示，在下面的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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)