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

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

参考解析

解析: 暂无解析

相关考题:

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

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

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

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

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

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

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

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

图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历

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

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

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )A.先序遍历B.中序遍历C.后序遍历D.按层次遍历

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )A.先根遍历B.中根遍历C.后根遍历D.按层次遍历

具有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、Θ(2n)B、Θ(2e)C、Θ(ne)D、Θ(n+e)

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

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

图的广度优先搜索类似于树的()遍历。

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

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

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

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

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