第1题:
已知有向图G=(V,E),其中V={V1,V2,V3,V4, V5,V6},E={<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>, <V3,V4>,<V4,V5>,<V5,V2>,<V5,V6>},G的拓扑序列是(50)。
A.V3,V1,V4,V5,V2,V6
B.V3,V4,V1,V5,V2,V6
C.V1,V3,V4,V5,V2,V6
D.V1,V4,V3,V5,V2,V6
第2题:
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1);广度遍历图G所得的结点序列为(2);G的一种拓扑序列是(3);从结点V1到V8结点的最短路径是(4);从结点V1到V8结点的关键路径是(5)。
A.V1,V2,V3,V4,V5,V6,V7,V8
B.V1,V2,V3,V8,V4,V5,V6,V7
C.V1,V2,V3,V8,V4,V5,V7,V6
D.V1,V2,V3,V8,V5,V7,V4,V6
第3题:
下面程序的输出是______。 main() {char*s="12134211"; int v1=0,v2=0,v3=0,v4=0,k; for (k=0;s[k];k++) switch(s[k]) { defaultv4++; case'1':v1++; case'3':v3++; case'2':v2++; } printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4); }
A.v1=4,v2=2,v3=1,v4=1
B.v1=4,v2=9,v3=3,v4=1
C.v1=5,v2=8,v3=6,v4=1
D.v1=8,v2=8,v3=8,v4=8
第4题:
第5题:
给定数据结构(V,E),y为节点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。
E={<V1,V2>,<V3,V4),<V5,V6>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是(42),这是(43)。
图的存储结构主要有邻接表和(44),若用邻接表来存储一个图,则需要保存一个(45)存储的节点表和若干个(46)存储的关系表(又称边表)。
A.
B.
C.
D.
第6题:
设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。
A.
B.
C.
D.
第7题:
设无向图G=(P,L),P={v1,v2,v3,v4,v5,v6},L={(v1,v2),(v2,v2),(v2,v4),(v4,v5),(v3,v4),(v1,v3),(v3,v1)}。G中奇数度顶点的个数是(60)。
A.2
B.3
C.4
D.5
第8题:
给定数据结构(V,E),V为结点的有限集合,V={V1,V2,V3,V4,V5,V6,V7,V8),E是V上关系的集合。E={<V1,V2>,<V3,V4>,<V5,V8>,<V5,V6>,<V1,V3>,<V4,V7>,<V4,V5>,<V2,V4>,<V4,V6>),它所对应的图形是(44),这是(45)。
图的存储结构主要有邻接表和(46),若用邻接表来存储一个图,则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。
A.
B.
C.
D.
第9题:
第10题: