试题出自试卷《第四章 数据结构课后练习题（软设）【新版】》

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

A

本题主要考查拓扑序列。
在给出拓扑图求拓扑序列时，我们应该掌握一个关键因素，那就是箭头的画出节点在箭头指向节点前，如果一个节点被很多箭头所指，那么应该要在所有这些箭头的画出节点之后才是本节点。拓扑序列的开始节点应该是没有箭头所指的节点，在本题中应该是5或6，这里需要注意它们谁在最前面都可以。那么按照这个原则我们就可以知道本题的拓扑序列应该为6 5 4 3 2 1或者5 6 4 3 2 1。