执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树 B.深度优先搜索图C.广度优先搜索图 D.查找哈希表
执行（ ）操作时，需要使用队列作为辅助空间。
A.前序遍历二叉树
B.深度优先搜索图
C.广度优先搜索图
D.查找哈希表
B.深度优先搜索图
C.广度优先搜索图
D.查找哈希表
参考解析
解析：广度优先搜索图类似于对二叉树进行层次遍历，需要借助队列实现。
相关考题：
●设数组data［m］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为 (41) 。(41) A．front=front+1B．front=(front+1)％(m-1)C．front=(front-1)％mD．front=(front+1)％m
设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为() A、front=(front+1)%mB、front=(front-1)%mC、front=front+1D、front=(front+1)%(m-1)
设数组Data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为() :Afront=front+1Bfront=(front+1)% mCrear=(rear+1)%mDfront=(front+1)%(m+1)
windows 2000 professional主机C盘还有50M剩余空间,D盘还有500M空间,由于磁盘空间不够打印任务提交失败你希望使用D盘空间进行打印,如何操作() A.在Print Server Properties中改变打印队列的位置到D盘B.在Printer Properties中，使用Advanced设置改变打印队列的位置C.将打印队列拷贝到D盘D.使用磁盘接入点
为了降低算法的空间复杂度，要求算法尽量采用原地工作（in place）。所谓原地工作是指（ ）：A.执行算法时所使用的额外空间固定（即不随算法所处理的数据空间大小的变化而变化）B.执行算法时所使用的额外空间随算法所处理的数据空闯大小的变化而变化C.执行算法时不使用额外空间D.执行算法时不使用任何存储空间
队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要
直流开关的辅助操作机构的作用为（）A、和主操作机构共同使用增加弹簧开关机构打压时的牵引力B、在主操作机构故障时作为后备机构C、完成“重合闸”中的的功能D、和主操作机构交替使用，延长机构的使用寿命
单选题设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）Arear = rear+1Brear = （rear+1）％mCfront = （front+1）％mDrear = （rear+1）％m + 1
单选题数组data[m]为循环队列的存储空间，front为队头指针，rare为队尾指针，则执行入队的操作为（）Arare=rare+1Brare=（rare+1）%（m-1）Crare=（rare-1）%mDrare=（rare+1）%m
单选题windows 2000 professional主机C盘还有50M剩余空间，D盘还有500M空间，由于磁盘空间不够打印任务提交失败你希望使用D盘空间进行打印，如何操作（）A在Print Server Properties中改变打印队列的位置到D盘B在Printer Properties中，使用Advanced设置改变打印队列的位置C将打印队列拷贝到D盘D使用磁盘接入点