●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。(57) A.中序遍历B.前序遍历C.后序遍历D.按层遍历
●采用邻接表存储的图的广度优先遍历算法类似于二叉树的 (58) 。(58) A.中序遍历B.前序遍历C.后序遍历D.按层遍历
采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。 A、先序遍历B、中序遍历C、后序遍历D、按层遍历
采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。
邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的(38)。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历
图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。 A.先序遍历B.中序遍历C.后序遍历D.层序遍历
已知某图的邻接表如图4-12所示。①此邻接表所对应的无向图为(14)。②此图由F开始的深度优先遍历为(15)。③此图由9开始的深度优先遍历的支撑树为(16)。④此图由F开始的广度优先遍历为(17)。⑤此图由9开始的广度优先遍历的支撑树为(18)。A.B.C.
● 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。
采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的(33)。A.中序遍历B.前序遍历C.后序遍历D.层次序遍历
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )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、按层次遍历
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。
填空题若采用邻接表的存储结构,则图的广度优先搜索类似于二叉树的()遍历。
单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的()A接层遍历B中序遍历C先序遍历D后序遍历
单选题采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。A先序遍历B中序遍历C后序遍历D按层次遍历
填空题n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
填空题n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。