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

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

A.查找哈希(Hash)表

B.广度优先搜索网

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

D.深度优先搜索网

上一题 下一题
解答

正确答案是 B

深度优先搜索和谦虚二叉遍历都类似图的深度遍历，都借助栈的数据结构；
广度优先相关的借助了队列的数据结构，类似图的层序遍历。所以选B。
C 3条回复 评论
木木疋12

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

发表于 2018-10-11 19:29:28
0 0
真的太傻

数的先序遍历，如果采用非递归方式的话，需要用栈作为辅助空间的。
为什么不选c呢？

发表于 2018-10-11 19:29:11
0 0
幸运鹅er

深搜借助栈 广搜借助队

发表于 2018-10-11 19:28:51
0 0
问题信息
分类：数据结构 - 哈希Hash
难度:
最新校招难题刷题，快来进刷题群吧
相关试题