• A.41235
• B.43125
• C.42135
• D.41325

答案： A

本题解析：

拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。4 号结点没有前戏，所以拓扑排序的第一个元素是4 。当 4 访问完了就可以访问 1 ，1号访问完了就可以访问 2 ，2号访问完了就可以访问3或5 。所以拓扑排序结果为：412(35) 。

更新时间：2022-12-06 23:32

纠错

你可能感兴趣的试题

单选题

• A.aabb
• B.abab
• C.baba
• D.abba

查看答案

单选题

• A.P（S4）和V（S4）V（S5）
• B.V（S5）和P（S4）P（S5）
• C.V（S3）和V（S4）V（S5）
• D.P（S3）和P（S4）V（P5）

查看答案

单选题

• A.P（S2）和P（S4）
• B.P（S2）和V（S4）
• C.V（S2）和P（S4）
• D.V（S2）和V（S4）

查看答案

单选题

• A.V（S1）P（S2）和V（S3）
• B.P（S1）V（S2）和V（S3）
• C.V（S1）V（S2）和V（S3）
• D.P（S1）P（S2）和V（S3）

查看答案

问答题

查看答案

单选题

• A.ABEGHIK
• B.ABEGHJK
• C.ACEGHIK
• D.ACEGHJK

查看答案

单选题

• A.每个任务从何时开始
• B.每个任务到何时结束
• C.各任务之间的并行情况
• D.各任务之间的依赖关系

查看答案

单选题

• A.见图A
• B.见图B
• C.见图C
• D.见图D

查看答案

单选题

• A.11
• B.40
• C.45
• D.70

查看答案

单选题

• A.2n-1
• B.2n-1-1
• C.2n
• D.以上都不对

查看答案