设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）
A: 1，2，3，4
B: 2，3，4，1
C: 1，4，2，3
D: 1，2，4，3
A: 1，2，3，4
B: 2，3，4，1
C: 1，4，2，3
D: 1，2，4，3
举一反三
- 下列选项中,不是如下有向图的拓扑序列的是: A: 1, 5, 2, 3, 6, 4 B: 5, 1, 2, 6, 3, 4 C: 5, 1, 2, 3, 6, 4 D: 5, 2, 1, 6, 3, 4
- 已知图的边集合E(G)={[6,1],[1,2],[4,1],[4,5],[5,3],[2,3]}，则序列_______是该图的拓扑序列之一。 A: 6, 3, 4, 5, 1, 2 B: 6, 1, 2, 3, 4, 5 C: 4, 5, 6, 1, 2, 3 D: 4, 3, 5, 2, 1, 6
- 设集合A={1 , 2 , 3 , 4}上的二元关系 R = {(1 , 1)，(2 , 2)，(2 , 3)，(3,4),(2,4),(3,3),(4 , 4)}， S = {(1 , 1)，(2 , 2)，(2 , 3)，(3 , 2)，(3,3),(4 , 4)}， T = {(1 , 1)，(2 , 2)，(3, 3)，(3 , 2)，(2,4), (2,3),(4,2),(4 , 4)}， 是相容关系， 是等价关系，是偏序关系
- 一个待排序的数据元素序列为{5, 4, 3, 2, 1}，采用基本插入排序对其进行排序，以下（ ）是插入排序每一趟的结果。 A: 4 5 3 2 1 3 4 5 2 1 2 3 4 5 1 1 2 3 4 5 B: 5 4 3 1 2 5 4 1 2 3 5 1 2 3 4 1 2 3 4 5 C: 4 3 2 1 5 3 2 1 5 4 2 1 5 4 3 1 5 4 3 2 D: 4 5 3 2 1 2 3 4 5 1 3 4 5 2 1 1 2 3 4 5
- 一个队列的入队序列是1、2、3、4，则队列输出序列是（）。 A: 4、3、2、1 B: 1、2、3、4 C: 1、4、3、2 D: 3、2、4、1