网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
图的深度遍历必须借助()作为辅助空间。

A.栈

B.队列

C.查找表

D.数组

参考答案

更多 “ 图的深度遍历必须借助()作为辅助空间。 A.栈B.队列C.查找表D.数组 ” 相关考题
考题 图的广度遍历必须借助()作为辅助空间。 A.栈B.队列C.查找表D.数组
查看答案
考题 下列有关图的遍历说法中，不正确的是()A.图的遍历必须用递归实现B.基本遍历算法两种：深度遍历和广度遍历C.有向图和无向图都可以进行遍历操作D.图的遍历算法可以执行在有回路的图上
查看答案
考题 下列有关图的遍历说法中，不正确的是()A.有向图和无向图都可以进行遍历操作B.基本遍历算法两种：深度遍历和广度遍历C.图的遍历必须用递归实现D.图的遍历算法可以执行在有回路的图中
查看答案
考题 下列说法正确的是【】A．图的遍历是从给定的源点出发每一个顶点仅被访问一次B．遍历的基本算法有两种：深度遍历和广度遍历C．图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程
查看答案
考题 用邻接表表示图进行深度优先遍历时,通常借助()来实现算法。 A.栈B.队列C.树D、图
查看答案
考题 执行（ ）操作时，需要使用队列作为辅助空间。A.前序遍历二叉树 B.深度优先搜索图 C.广度优先搜索图 D.查找哈希表
查看答案
考题 5、下面是对深度遍历、广度遍历的描述，正确的选项为 。A．深度遍历是按层次遍历B．广度遍历是按层次遍历C．深度遍历的生成树高度比较小D．如果深度遍历算法可以生成一棵生成树，那么这个图应该是个连通图
查看答案
考题 以下叙述中错误的是（）。A．图的广度优先遍历算法适合有向图B．图的深度优先遍历算法适合无向图C．图的深度优先遍历算法不适合有向图D．图的深度优先遍历算法是一个递归过程
查看答案
考题 4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。A．其深度优先遍历必须采用最大递归深度为n的递归算法。B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。D．其广度优先生成树的树高可能大于其深度优先生成树的树高。E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。F．图的深度优先遍历方法不适用于无向图。G．使用队列对图进行广度优先遍历H．图中有回路时则无法进行遍历
查看答案
热门标签
最新试卷