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

9个回答

添加回答
深度优先搜索要借助栈;
广度优先搜索要借助队列;

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

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

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号