题库首页 › GESP等级认证(C++) › 题目 13905

给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是()

给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接 题目配图给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接 题目配图
A: visited[neighbor] = true; s.push(neighbor-1);
B: visited[neighbor] = true; s.push(neighbor+1);
C: visited[neighbor] = false; s.push(neighbor);
D: visited[neighbor] = true; s.push(neighbor);

正确答案:D

试卷来源:202503 CCF-GESP编程能力等级认证C++七级真题

本卷相关题目

在线做题 同科目题库