首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 队列
题目

下列哪种算法使用了队列作为辅助存储结构（）。

A.二叉树的先根序遍历算法

B.二叉树的层次遍历算法

C.图的深度优先遍历算法

D.图的拓扑排序算法

上一题 下一题
解答

正确答案是 B

图的拓扑排序 深度优先 关键路径算法用的辅助数据结构是栈
树的层序遍历 图的广度优先遍历用的数据结构是队列
C 6条回复 评论
山山而川明明如月

现在互联网各个职位的壁垒已经有了，再也不是稍微会点就能入行的年代了，现在的职位一脚开始拒绝培训班出来的人了，除非你有自己的作品或者有工作经验才行。

发表于 2021-09-12 23:10:00
0 0
我的艾迪不寻常

我在长沙，想学ui，有没有推荐的培训机构

发表于 2021-09-11 07:00:00
0 0
万成

图的拓扑排序使用邻接表或邻接矩阵作为辅助存储结构

发表于 2018-10-13 11:18:07
0 0
皮皮鲁

图的拓扑排序 深度优先 关键路径算法用的辅助数据结构是栈
树的层序遍历 图的广度优先遍历用的数据结构是队列

发表于 2018-10-13 11:18:02
0 0
一零计划

层次（广度）遍历用队列，深度遍历用栈

发表于 2018-10-13 11:17:57
0 0
几米的思维

首先把根元素进队列，根元素出队列，将左孩子和右孩子进队列，左孩子出队列，左孩子的左孩子和右孩子入队，右孩子出队。。。。

发表于 2018-10-13 11:17:49
0 0
问题信息
分类：数据结构 - 队列
难度:
最新校招难题刷题，快来进刷题群吧
相关试题