[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误
图的深度优先遍历类似于二叉树[1]的()遍历。图的深度优先遍历类似于二叉树[1]的()遍历。
[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
[单选题] 具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为 (63) 。
[单选题]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。A.O(n2)B.O(e2)C.O(n*e)D.O(n+e)
[单选题]使用深度优先算法遍历下图,遍历的顺序为()A.ABCDEFGB.ABDCFEGC.ABDECFGD.ABCDFEG
对图进行深度优先搜索遍历,需要借助的数据结构为________。A. 队列B. 广义表C. 栈D. 线索二叉树
[单选题]已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()A . 0243156B . 0135642C . 0423165D . 0134256
在图的遍历算法中,深度优先搜索(DFS)使用的数据结构是( )A. 栈B. 队列C. 链表D. 数组
[单选题]具有,z个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为( )。A.B.C.O(n×e)D.O(n+e)