已知图的邻接表如下图所示,则从顶点v0出发按广度优先遍历的结果是( )。[img=554x184]17e43a99af6fa93.png[/img]
A: v0v1v3v2
B: v0v2v3v1
C: v0v3v2v1
D: v0v1v2v3
A: v0v1v3v2
B: v0v2v3v1
C: v0v3v2v1
D: v0v1v2v3
举一反三
- 智慧职教: (第七章)已知某有向图G=(V,E),其中V={V0,V1,V 2,V 3,V 4,V 5},E={< V0,V1>,< V0,V 3>,< V1,V 5>,< V 2,V0>,< V 2,V 3>,< V 3,V 4>,< V 4,V1>,< V 4,V 5>},G的拓扑序列为( )。
- 【单选题】底面半径为 R高为R的圆锥体积为V 1 ,半径为 R的半球体积是V 2 ,底面半径为 R高为R的圆柱体积为V 3 ,则有() A. V 1 :V 2 :V 3 =1:4:9 B. V 1 :V 2 :V 3 =1:2:3 C. V 1 :V 2 :V 3 =1:3:5 D. A.V 2 2 =V 1 V 3
- 如图所示电路,已知ε1=5 V,ε2=3 V,R内1=R内2=1 Ω,R1=R2=R3=2 Ω,则Uab=[img=218x121]17e0aaba219d507.jpg[/img] A: 5 V B: 2 V C: -1 V D: 1 V E: -2 V
- MATLAB中调用v=eye(2,1)后的结果为 A: v=[1;0] B: v=[1,0] C: v=[0;1] D: v=[1 0;0 1]
- 已知一有向图的邻接表存储结构如下,则根据有向图的深度优先遍历算法,从顶点V1出发,不能得到的顶点序列是()。 A: V,V,V,V,V B: V,V,V,V,V C: V,V,V,V,V D: V,V,V,V,V