
A.ABCDEFG
B.ABDCFEG
C.ABDECFG
D.ABCDFEG
[单选题]邻接表存储结构下图的深度优先遍历算法结构类似于于叉树的( )A.先序遍历B.中序遍历C.后序遍历D.按层遍历
在图的遍历算法中,深度优先搜索(DFS)使用的数据结构是( )A. 栈B. 队列C. 链表D. 数组
[单选题]邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的( )。A.先序遍历B.中序遍历C.后序遍历D.按层遍历
图的深度优先遍历类似于二叉树[1]的()遍历。图的深度优先遍历类似于二叉树[1]的()遍历。
[填空题] 图的深度优先遍历序列()惟一的
[单选题]用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。A . 栈B . 队列C . 树D . 图
[单选题] 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。
对图进行深度优先搜索遍历,需要借助的数据结构为________。A. 队列B. 广义表C. 栈D. 线索二叉树
[单选题]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A.O(n2)B.O(e2)C.O(n*e)D.O(n+e)
[单选题]采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历