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

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

  • A、栈
  • B、队列
  • C、树
  • D、图

相关考题:

●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。(58) A.中序遍历B.前序遍历C.后序遍历D.按层遍历

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历

● 邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有 n个顶点、e条边的图, (59) 。(59)A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e)D. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2)

一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。

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

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

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

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

● 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。

具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。A.O(n2)B.O(n)C.O(n-1)D.O(n+1)

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

采用邻接表存储的图的深度优先遍历算法类似于二叉树的 ( ) 。A.中序遍历B.前序遍历C.后序遍D.按层遍历

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

对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。A、队列B、堆栈C、二叉树D、图

n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。

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

对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(),对用邻接表表示的图进行任一种遍历时,其时间复杂度为()。

采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A、先序遍历B、中序遍历C、后序遍历D、按层次遍历

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

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

若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。

填空题若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。

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

单选题采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A先序遍历B中序遍历C后序遍历D按层次遍历

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

填空题n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。

填空题对用邻接矩阵表示的图进行任一种遍历时,其时间复杂度为(),对用邻接表表示的图进行任一种遍历时,其时间复杂度为()。