试题出自试卷《河海大学2019年838数据结构及程序设计A卷真题解析》

问题1选项
A.查找哈希（Hash）
B.广度优先搜索图
C.先序（根）遍历二叉树
D.深度优先搜索图

B

【考点】本题考查广度优先搜索图的特点。
【解析】
A.哈希查找不需要辅助队列，直接查找哈希表即可。
B.广度优先搜索图从某一顶点出发，依次访问已被访问顶点的未被访问过的邻接点，为保证“先被访问的邻接点”先于“后被访问的邻接点”被访问，所以需要在访问结点时将其邻接点依次入队列，需要队列作为辅助空间。
C.D. 先序（根）遍历二叉树和深度优先搜索图都需要栈作为辅助空间。
综上所述，本题选B。