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
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
D
举一反三
- 下列选项中，不是如下有向图的拓扑序列的是[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
- 下列选项中,不是如下有向图的拓扑序列的是: 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=290x164]17e0aaa37bb0959.png[/img] A: 6 2 1 4 3 5 B: 4 6 3 5 1 2 C: 5 4 2 1 6 3 D: 2 5 3 1 4 6 E: 1 3 6 2 5 4 F: 3 5 6 4 1 2
内容
- 0
16. 对于下图所示的无向图，从顶点1开始进行广度优先遍历，可得到顶点访问序列是( )。[img=213x91]17e0b3cd51cf9b8.png[/img] A: 1 3 2 4 5 6 7 B: 1 2 4 3 5 6 7 C: 1 2 3 4 5 7 6 D: 2 5 1 4 7 3 6
- 1
对以下数据序列利用快速排序进行排序,速度最快的是( )。 A: {1, 2, 3, 4, 5, 6, 7} B: {7, 6, 5, 4, 3, 2, 1} C: {4, 1, 2, 3, 5, 6, 7} D: {4, 2, 1, 3, 6, 5, 7}
- 2
对下面所示的无向图，从顶点V1开始进行广度遍历，可得到顶点访问序列是（ ）。[img=503x160]1803363d0b085ce.png[/img] A: 1 2 3 4 5 7 6 B: 1 2 4 3 5 6 7 C: 1 3 2 4 5 6 7 D: 2 5 1 4 7 3 6
- 3
编写程序，输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
- 4
对待排序列{4 3 7 1 2 8 6 5 }进行一趟快速排序后的结果是（ ） A: {1 2 3 4 5 6 7 8} B: {2 3 1 4 7 8 6 5} C: {1 2 3 4 7 8 6 5} D: {2 3 1 4 5 6 7 8}