首页 > 试题广场 > 执行()操作时,需要使用队列做辅助存储空间
[单选题]
执行()操作时,需要使用队列做辅助存储空间
  • 查找哈希(Hash)表
  • 广度优先搜索网
  • 前序(根)遍历二叉树
  • 深度优先搜索网
深度优先搜索要借助栈;
广度优先搜索要借助队列;

发表于 2016-05-05 21:43:15 回复(1)
深度优先搜索和谦虚二叉遍历都类似图的深度遍历,都借助栈的数据结构;
广度优先相关的借助了队列的数据结构,类似图的层序遍历。所有选B
发表于 2015-04-23 16:03:21 回复(0)
深搜借助栈 广搜借助队
发表于 2017-04-30 10:53:50 回复(0)

深先栈,广层队


发表于 2018-11-10 12:52:07 回复(0)
深度优先搜索借助栈;
广度优先搜索借助队列。
发表于 2019-09-14 00:06:35 回复(0)
深度优先搜索要借助栈;
广度优先搜索要借助队列;
发表于 2019-07-09 18:19:38 回复(0)
b
发表于 2019-05-01 16:53:44 回复(0)
深度搜索依赖栈,广度搜索依赖队列
发表于 2019-03-01 08:50:34 回复(0)
深度优先搜索利用栈,广度优先搜索利用队列
发表于 2018-07-15 09:20:40 回复(0)
深度优先搜索要借助栈,广度优先搜索要借助队列
发表于 2017-01-01 09:21:21 回复(0)
深度优先搜索要借助栈;广度优先搜索要借助队列;
发表于 2016-09-11 20:44:51 回复(0)
数的先序遍历,如果采用非递归方式的话,需要用栈作为辅助空间的。
为什么不选c呢?
发表于 2016-07-12 22:02:03 回复(5)
深度优先搜索和前序二叉遍历都类似图的深度遍历,都借助栈的数据结构;
广度优先相关借助了队列的数据结构,类似图的层序遍历。
发表于 2015-10-03 11:03:38 回复(0)
B

队列的特点是先进先出,在做广度优先搜索的时候,满足这个特点。
发表于 2015-01-12 21:13:35 回复(0)