2. 自考
  3. 如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

如图所示的有向无环图可以得到的拓扑序列的个数是 ( )

admin2009-05-09  34
问题 如图所示的有向无环图可以得到的拓扑序列的个数是    (    )
选项 A、3
B、4
C、5
D、6
答案C
解析 此有向无环图可以得到的操作序列：(1)2、6、3、5、4；(2)2、6、5、3、4；(3)6、2、3、5、4；(4)6、2、5、3、4；(5)6、5、2、3、4。
转载请注明原文地址:https://jikaoti.com/ti/kPtaFFFM
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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