【单选题】为了实现图的广度优先遍历,BFS算法使用的一个辅助数据结构是()。
A. 栈
B. 队列
C. 二叉树
D. 树
【单选题】有关图遍历的说法不正确的是(),
A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能深度优先搜索
D. 图的遍历要求每一顶点仅被访向一次
【单选题】以下说法正确的是( )
A. 连通分量是无向图中的极小连通子图
B. 强连通分量是有向图中的极大强连通子图
C. 在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧
D. 对有向图G,如果以任-顶点出发进行一次深度优先或广度优先搜索访问到每个顶点,则该图一定是完全图
【单选题】任何一个无向连通图的最小生成树( )种。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
微信支付 
支付宝支付