用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的A. 栈B. 队列C. 树D. 图

用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的

A. 栈

B. 队列

C. 树

D. 图


相关考题:

用邻接表表示图进行广度优先遍历时,通常借助()来实现算法。 A.栈B.队列C.树D、图

用邻接表表示图进行深度优先遍历时,通常借助()来实现算法。 A.栈B.队列C.树D、图

采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历

采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A.中根遍历B.先根遍历C.后根遍历D.按层遍历

5、实现图的广度优先搜索算法需使用的辅助数据结构为()A.栈B.队列C.二叉树D.树

用邻接表表示图进行广度优先遍历时,通常采用()来实现算法的。A.栈B.队列C.树D.图

用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。A.队列B.栈C.树D.图

采用邻接表存储的图的广度优先搜索算法类似于二叉树的_____________遍历。

4、下列关于一个有 n 个顶点 e条边的图的表述中,正确的是()。A.其深度优先遍历必须采用最大递归深度为n的递归算法。B.采用邻接矩阵表示时,其广度优先遍历算法的时间复杂度与 e 无关。C.其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。D.其广度优先生成树的树高可能大于其深度优先生成树的树高。E.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。F.图的深度优先遍历方法不适用于无向图。G.使用队列对图进行广度优先遍历H.图中有回路时则无法进行遍历