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

最全题库2022-08-02 8

问题

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

选项 A.41235
B.43125
C.42135
D.41325

答案 A

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

转载请注明原文地址:https://tihaiku.com/congyezige/2408337.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类