2020 年 408 真题2020 年 408 数据结构 · 第 6 题选中文字高亮 · 下划线修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含 G 中的全部顶点,则输出的顶点序列是 G 的( )。A拓扑有序序列B逆拓扑有序序列C广度优先搜索序列D深度优先搜索序列←上一题下列给定的关键字输入序列中,不能生成如下二叉排序树的是( )。下一题已知无向图 G 如下所示,使用克鲁斯卡尔(Kruskal)算法求图 G 的最小生成树,加入到最小生成树中的边依次是( )。→