下列选项中,不是如下有向图的拓扑序列的是: 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

2022-07-29

下列选项中,不是如下有向图的拓扑序列的是:
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

答案：

D

0
已知图的边集合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
1
2014年第7题】对如下图所示的有向图进行拓扑排序,得到的拓扑序列可能是( ) [img=172x145]17e0b835cc9a4b6.jpg[/img] A: 3, 1, 2, 4, 5, 6 B: 3, 1, 2, 4, 6, 5 C: 3, 1, 4, 2, 5, 6 D: 3, 1, 4, 2, 6, 5
2
给定序列A=1 2 3 4 5 6 7 8，判定下列哪些序列是A的子序列。 A: 1 2 4 3 B: 5 4 3 2 1 C: 2 4 6 8 D: 3 5 4 2 8 E: 2 3 4 5 6 F: 2 3 4
3
下面错误的语句是（）。 A: int a[2][3] = {1, 2, 3, 4, 5, 6}; B: int a[2][3] = {{1, 2, 3}, {4, 5, 6}}; C: int a[ ][ ] = {{1, 2, 3}, {4, 5, 6}}; D: int a[ ][3] = {{1, 2, 3}, {4, 5, 6}};
4
对本文层次划分正确的是( ) A: (1)/(2)(3)(4)/(5)(6) B: (1)(2)(3)/(4)(5)(6) C: (1)/(2)/(3)(4)(5)/(6) D: (1)(2)/(3)(4)/(5)(6)