2020 年 408 真题2020 年 408 数据结构 · 第 7 题选中文字高亮 · 下划线已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是( )。 A(b,f)(b,d)(a,e)(c,e)(b,e)B(b,f)(b,d)(b,e)(a,e)(e,c)C(a,e)(b,e)(c,e)(b,d)(b,f)D(a,e)(c,e)(b,e)(b,f)(b,d)←上一题修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含 G 中的全部顶点,则输出的顶点序列是 G 的( )。下一题若使 AOE 网估算工程进度则下列叙述中正确的是( )。→