网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。
参考答案
更多 “ 图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。 ” 相关考题
考题
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
考题
下列说法不正确的是（）A．图的深度优先遍历不适用于有向图。B．图的遍历是从给定的源点出发，每一个顶点仅被访问一次。C．遍历的基本算法有两种：深度优先搜索遍历和广度优先搜索遍历。D．图的深度遍历是一个递归的过程。
考题
5、修改递归方式实现的图的深度优先搜索（DFS) 算法将输出（访问)定点信息的语句移到退出递归前（即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图G，若输出结果中包含G中的全部顶点，则输出的顶点序列是G的（）。A．拓扑有序序列B．逆拓扑有序序列C．广度优先搜索序列D．深度优先搜索序列
考题
4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。A．其深度优先遍历必须采用最大递归深度为n的递归算法。B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。D．其广度优先生成树的树高可能大于其深度优先生成树的树高。E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。F．图的深度优先遍历方法不适用于无向图。G．使用队列对图进行广度优先遍历H．图中有回路时则无法进行遍历
热门标签
最新试卷
