使用普里姆算法构造出如图所示的图G的一棵最小生成树,从顶点1出发依次得到的最小生成树的序列为 。[img=552x472]18036a288b63c53.jpg[/img]
A: (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3
B: (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5
C: (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3
D: (1,3)1,(3,2)5,(2,5)3,(3,6)4,(6,4)2
A: (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3
B: (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5
C: (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3
D: (1,3)1,(3,2)5,(2,5)3,(3,6)4,(6,4)2
举一反三
- 使用普里姆算法构造出如图所示的图G的一棵最小生成树,从顶点1出发依次得到的最小生成树的序列为。【图片】 A: (1,3)1,(3,6)4,(6,4)2,(3,2)5,(2,5)3 B: (1,3)1,(6,4)2,(2,5)3,(3,6)4,(3,2)5 C: (1,3)1,(3,6)4,(3,2)5,(6,4)2,(2,5)3 D: (1,3)1,(3,2)5,(2,5)3,(3,6)4,(6,4)2
- 若栈的输入序列是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
- 编写程序,输出下列的数字图形。 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
- 下面错误的语句是( )。 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}};
- 将下列表中的计算机故障排除步骤进行正确排序[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