用一维数组G[]存储有4个顶点0,1,2,3的无向图如下:G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }则顶点2和顶点0之间是有边的。()
举一反三
- = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }则顶点2和顶点0之间是有边的。()
- 14.一个有向图G的邻接表存储如下图所示,现按深度优先搜索遍历,从顶点0出发,所得到的顶点序列是( )。[img=220x115]17e0b3cd8426f1d.png[/img] A: 0, 1, 2, 3, 4 B: 0, 1, 2, 4, 3 C: 0, 1, 3, 4, 2 D: 0, 1, 4, 2, 3
- 若定义int a[2][2]={1,2,3,4},则a数组的各数组元素值分别为()。 A: a[0][0]=1,a[0][1]=2,a[1][0]=3,a[1][1]=4 B: a[0][0]=1,a[0][1]=3,a[1][0]=2,a[1][1]=4 C: a[0][0]=4,a[0][1]=3,a[1][0]=2,a[1][1]=1 D: a[0][0]=4,a[0][1]=2,a[1][0]=3,a[1][1]=1
- 17e0c38545e2953.jpg已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是 A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3
- 已知图的邻接表如下所示,则从顶点0出发,按深度优先遍历的结点序列是( ) [img=688x257]180346159029ffb.jpg[/img] A: 0 1 3 2 B: 0 2 3 1 C: 0 3 2 1 D: 0 1 2 3