导致图的遍历序列不惟一的因素是(49)。A.出发点的不同、遍历方法的不同B.出发点的不同、存储结构的
导致图的遍历序列不惟一的因素是(49)。
A.出发点的不同、遍历方法的不同
B.出发点的不同、存储结构的不同
C.遍历方法的不同、存储结构的不同
D.出发点的不同、存储结构的不同、遍历方法的不同
导致图的遍历序列不惟一的因素是(49)。
A.出发点的不同、遍历方法的不同
B.出发点的不同、存储结构的不同
C.遍历方法的不同、存储结构的不同
D.出发点的不同、存储结构的不同、遍历方法的不同
第2题
A.1 2 3 4 6 5
B.1 2 6 3 4 5
C.1 6 2 5 4 3
D.1 2 3 4 5 6
第3题
(48) ,(50) A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
(49) A.O(e)
B.O(e-1)
C.O(e2)
D.O(e+10)
第5题
A、1,2,3,4,5
B、1,2,3,5,4
C、1,2,4,5,3
D、1,2,5,3,4
第6题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第7题
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
第8题
针对下图所示的有向图,从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。
A.V1,V2, V3&39; V4. V5, V6. V7&39; V8和Vl, V2, V3. V8. V5, V7. V4. V6
B.V1, V2,V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8. V5,V7. V4. V6
C.V1, V2,V4,V6,V3,V5,V7,V8和Vl, V2, V3. V8.V4V5,V6,V7
D.V1, V2,V4,V6,V7. V3,V5,V8和Vl, V2, V3. V8. V5,V7. V4. V6
第9题
以下说法中正确的是(49)。
A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B.从源点到终点的最短路径是惟一的
C.任意一个AOV网不一定存在拓扑序列
D.任意一个AOE网中的关键路径是惟一的
第10题
A.散点图
B.因果图
C.帕累托图
D.统计抽样