试题出自试卷《2012年下半年软件设计师考试基础知识真题（专业解析+参考答案）》

问题1选项
A.1234576
B.1235467
C.2135476
D.2134567

C

   本题考查数据结构中的拓扑排序。
   拓扑排序通俗一点来讲，其实就是依次遍历没有前驱结点的结点。而某一时刻没有前驱结点的结点有可能存在多个，所以一个图的拓扑排序可能有多个。
   以本题为例，1号结点与2号结点都没有前驱结点，所以拓扑排序的第一个元素可以是1，也可以是2。当1与2都访问完了，便可访问3号结点，3号结点访问完了，便可访问5号结点，访问完5号结点，可访问4号，或是7号结点。
   所以拓扑排序结果为：（12）35（47）6。括号中有多个数字，则代表在这多个数字的顺序可以变化。
   这样，具体的拓扑排序结果为：1235476、1235746、2135476、2135746。