对下面图G1所示的AOV网,按拓扑排序算法进行拓扑排序,不可能得到的拓扑序列为()。
A: 5,1,2,6,3,4
B: 1,5,2,3,6,4
C: 1,2,5,3,4,6
D: 1,5,6,2,3,4
A: 5,1,2,6,3,4
B: 1,5,2,3,6,4
C: 1,2,5,3,4,6
D: 1,5,6,2,3,4
举一反三
- 用冒泡排序算法对4、5、6、3、2、1进行排序,第一趟冒泡排序之后,数据状态为 A: 4、5、3、2、1、6 B: 4、5、3、1、2、6 C: 5、4、3、2、1、6 D: 5、4、3、1、2、6
- 下列选项中,不是如下有向图的拓扑序列的是: 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
- 若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6
- 下列选项中，不是如下有向图的拓扑序列的是[img=197x126]1786a06c40e89c3.png[/img] A: 5, 1, 2, 6, 3, 4 B: 1, 5, 2, 3, 6, 4 C: 5, 2, 1, 6, 3, 4 D: 5, 1, 2, 3, 6, 4
- 下列选项中，不是如下有向图的拓扑序列的是[img=197x126]17da6899a09958c.png[/img] A: 5, 1, 2, 3, 6, 4 B: 5, 1, 2, 6, 3, 4 C: 1, 5, 2, 3, 6, 4 D: 5, 2, 1, 6, 3, 4