2-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的拓扑序列是: (2分)
- A.
v1, v3, v4, v5, v2, v6
- B.
v3, v4, v1, v5, v2, v6
- C.
v1, v4, v3, v5, v2, v6
- D.
v3, v1, v4, v5, v2, v6
作者: DS课程组
单位: 浙江大学
2-2在拓扑排序算法中用堆栈和用队列产生的结果会不同吗?(1分)
- A.有可能会不同
- B.肯定是相同的
- C.以上全不对
- D.是的肯定不同
作者: DS课程组
单位: 浙江大学
2-3下图为一个AOV网,其可能的拓扑有序序列为: (2分)
- A.ABDCEFG
- B.ACDFBEG
- C.ADFCEBG
- D.ABCDFEG
作者: 陈越
单位: 浙江大学
2-4在AOE网中,什么是关键路径? (1分)
- A.从第一个事件到最后一个事件的最长路径
- B.最长回路
- C.从第一个事件到最后一个事件的最短路径
- D.最短回路
作者: DS课程组
单位: 浙江大学
2-5若将n个顶点e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是:(1分)
- A.O(n×e)
- B.O(n2)
- C.O(n+e)
- D.O(n)
作者: DS课程组
单位: 浙江大学
2-6对下图进行拓扑排序,可以得到不同的拓扑序列的个数是: (2分)
- A.1
- B.2
- C.3
- D.4
作者: DS课程组
单位: 浙江大学