题10

题目

执行 ( ) 操作时, 需要使用队列作为辅助存储空间.
A. 查找散列 (哈希) 表
B. 广度优先搜索图
C. 前序(根)遍历二叉树
D. 深度优先搜索图

分析

宽搜的时候要用队列

B
本题涉及第 5 章和第 6 章的内容, 图的广度优先搜索类似于树的层序遍历, 都要借助于队列。