答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A. 栈

B. 队列

C. 树

D. 图

参考答案

您可能感兴趣的试题

在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（)、（)。

答案解析
已知图的邻接表如下所示，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0

答案解析
已知图的邻接表，根据算法，则从顶点0出发按广度优先遍历的结点序列是（)A. 0 3 2 1B. 0 1 2 3C.

答案解析
● 具有n个顶点 e条边的图采用邻接表存储结构进行深度优先遍历和广度优先遍历运算的时间复杂度均

答案解析
具有n个顶点 e条边的图采用邻接表存储结构进行深度优先遍历和广度优先遍历运算的时间复杂度均为

答案解析
●具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂

答案解析
对用邻接矩阵表示的图进行任一种遍历时其时间复杂度为(①) 对用邻接表表示的图进行任一种历时其时间复杂度为(②)。

答案解析