2. 考研
  3. 下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

下列4组含C1～C7的结点序列中，( )是下图所示的有向图的拓扑序列。

admin2017-01-04  28
问题 下列4组含C1～C7的结点序列中，(    )是下图所示的有向图的拓扑序列。
选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C3，C6
答案D
解析 考查拓扑排序的算法。
以l开头的拓扑排序过程，如下图所示：

以5开头的拓扑排序过程，答案中的过程如下图所示：
转载请注明原文地址:https://kaotiyun.com/show/NQRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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