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