GESP C++ 真题 · 逐题精解
首页C++六级真题 › 2025年6月 › 第9题

GESP 2025年6月 C++六级 判断题 第9题

C++六级判断题2025年6月第9题

所属知识点:深度优先搜索(DFS) 难度要求:— 考频:—

在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现「先进后出」的访问顺序。

正确答案:正确(√)

题目解析
正确。DFS 要“沿一条路走到底、走不通再回头”,正好对应栈的后进先出;常见的递归写法其实也是借助系统的函数调用栈来实现这种顺序的。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习