试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

问题1选项
A.1，2，3，4，5
B.2，3，1，4，5
C.3，5，1，2，4
D.5，3，1，2，4

D

【考点】本题考查图-拓扑排序
【解析】在拓扑排序中，刚开始我们只能选择一个入度为0的顶点，然后开始遍历。删除该顶点及其与该顶点有关的所有边。重复执行之前的操作即可。所以5，3，1，2，4是符合拓扑排序的序列。故本题选D。
【希赛点拨】拓扑排序的思想描述如下：
（1）在有向图中选一个没有前趋（入度为零）的顶点，且输出之。
（2）从有向图中删除该顶点及其与该顶点有关的所有边。
（3）重复执行上述两个步骤，直到全部顶点都已输出或图中剩余的顶点中没有前趋（入度为零）顶点为止。
（4）输出剩余的无前趋结点。