数字用户接口又叫V接口,具体分为V1、V2、V3、V4、V5接口。其中,连接用户终端和数字远端模块的是()接口。
第1题:
设有向图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.
第2题:
第3题:
给定数据结构(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.
第4题:
第5题:
第6题:
设无向图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
第7题:
第8题:
已知有向图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
第9题:
第10题: