首页题目详情

在图的深度优先搜索(DFS)算法中,哪个数据结构用于控制访问顺序?

题目配图
A.队列
B.链表
C.
D.

优质解答

答案

C

解析

深度优先搜索(DFS)使用栈(stack)来实现,每次访问当前顶点的相邻顶点并压栈,保证先访问的顶点后出栈。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成