试题-执行()操作时,需要使用队列做辅助存储空间 - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 哈希Hash

题目

执行()操作时,需要使用队列做辅助存储空间

A.查找哈希(Hash)表

B.广度优先搜索网

C.前序(根)遍历二叉树

D.深度优先搜索网

上一题 下一题

解答

正确答案是 B

深度优先搜索和谦虚二叉遍历都类似图的深度遍历，都借助栈的数据结构；

广度优先相关的借助了队列的数据结构，类似图的层序遍历。所以选B。

点赞
收藏
分享

C 3条回复评论

木木疋12

队列的特点是先进先出，在做广度优先搜索的时候，满足这个特点。

发表于 2018-10-11 19:29:28

回复

真的太傻

数的先序遍历，如果采用非递归方式的话，需要用栈作为辅助空间的。

为什么不选c呢？

发表于 2018-10-11 19:29:11

回复

幸运鹅er

深搜借助栈广搜借助队

发表于 2018-10-11 19:28:51

回复