网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
图的广度遍历必须借助()作为辅助空间。
A.栈
B.队列
C.查找表
D.数组
参考答案
更多 “ 图的广度遍历必须借助()作为辅助空间。 A.栈B.队列C.查找表D.数组 ” 相关考题
考题
具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。A．O(n2)B．O(n)C．O(n-1)D．O(n+1)
考题
以下关于广度优先遍历的叙述中正确的是（）。A．广度优先遍历不适合有向图B．对任何有向图调用一次广度优先遍历算法便可访问所有的顶点C．对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点D．对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
考题
4、下列关于一个有 n 个顶点 e条边的图的表述中，正确的是（）。A．其深度优先遍历必须采用最大递归深度为n的递归算法。B．采用邻接矩阵表示时，其广度优先遍历算法的时间复杂度与 e 无关。C．其广度优先遍历和深度优先遍历算法的空间复杂度均为 O(n)。D．其广度优先生成树的树高可能大于其深度优先生成树的树高。E．图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程。F．图的深度优先遍历方法不适用于无向图。G．使用队列对图进行广度优先遍历H．图中有回路时则无法进行遍历
热门标签
最新试卷
