首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 单选题
单选题 适中
#12907

深度优先搜索通常使用哪种数据结构实现?( )

深度优先搜索通常使用哪种数据结构实现?( )
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
深度优先搜索在遍历图或树时,从起始节点出发,沿着一条路径尽可能深入地访问未访问节点。当无法继续向下时,回溯到上一个存在未访问邻接节点的节点继续遍历。该过程要求后访问的节点先被处理,符合后进先出的顺序特性。栈结构支持这种后进先出的操作模式,通过压入当前节点并弹出最近节点实现路径探索与回溯。队列遵循先进先出原则,适用于按层级展开的遍历方式。数组和链表作为线性存储结构,不直接提供访问顺序控制,需依赖其他机制实现遍历逻辑。