填空题对图进行遍历的方法有两种，它们是：（）和（）。
题目
填空题
对图进行遍历的方法有两种，它们是：（）和（）。
相似考题
更多“填空题对图进行遍历的方法有两种，它们是：（）和（）。”相关问题
-
第1题：
下面关于图的遍历说法不正确的是()。A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列答案：C解析：深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。 -
第2题：
下列说法不正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程答案：C解析：图的遍历是指从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，便每个丁贞点仅被访问一次。遍历的基本算法有两种：深度遍历和厂度遍历。图的深度遍历是一个递归过程，既适用于无向图，也适用于有向图。 -
第3题：
根据搜索方法的不前，图的遍历有（）、（）两种方法。
深度优先；广度优先
略 -
第4题：
简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。
正确答案: 广度优先遍历：类似于树的逐层遍历，即先从某一个顶点开始访问，然后访问与该顶点相邻接且未被访问过的顶点集V1（G），再访问与V1（G）中顶点相邻接且未被访问过的顶点集V2（G），重复该过程直至与初始顶点连通的所有顶点都被访问完。对于非连通图或非强连通图，还要从某一个未被访问的顶点开始重复上一过程，直至所有顶点访问完毕。
深度优先遍历：类似于树的先序遍历，即从某一个顶点开始访问，访问后将该顶点去除得到若干子图，对每个子图再依次进行深度优先遍历。 -
第5题：
图有（）、（）等存储结构，遍历图有（）、（）等方法。
正确答案:邻接矩阵 邻接表 深度优先遍历 广度优先遍历 -
第6题：
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
正确答案:深度优先搜索 -
第7题：
找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同
正确答案:（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
（3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。 -
第8题：
填空题对图进行遍历的方法有两种，它们是：（）和（）。正确答案： 深度优先搜索,广度优先搜索解析： 暂无解析 -
第9题：
填空题通常叶轮流道投影图有两种形式，它们是（）投影图和（）投影图。正确答案： 平面,轴面解析： 暂无解析 -
第10题：
填空题2DPSK的解调方法有两种，它们分别是（）和（）。正确答案： 同步解调,差分解调（延时解调）解析： 暂无解析 -
第11题：
填空题常用的订货点技术有两种方法，它们是（）和（）。正确答案： 定量订货法、定期订货法解析： 暂无解析 -
第12题：
填空题对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（），对用邻接表表示的图进行任一种遍历时，其时间复杂度为（）。正确答案： O（n2）,O（e）解析： 暂无解析 -
第13题：
下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程答案：C解析：图的深度优先搜索的方法对于有向图和无向图都适用。 -
第14题：
以下关于图的遍历的叙述中，正确的是（61）A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程
B.图的深度优先遍历方法不适用于无向图
C.使用队列对图进行广度优先遍历
D.图中有回路时则无法进行遍历答案：C解析：使用队列对图进行广度优先遍历。 -
第15题：
对图进行遍历的方法有两种，它们是：（）和（）。
正确答案:深度优先搜索；广度优先搜索 -
第16题：
常用的图的遍历方法有深度优先遍历和广度优先遍历。
正确答案:正确 -
第17题：
图的遍历有：（）和广度优先搜等方法。
正确答案:深度优先搜 -
第18题：
图的遍历方式有（）和（）两种。
正确答案:深度优先搜索；广度优先搜索 -
第19题：
填空题遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。正确答案： 深度优先搜索解析： 暂无解析 -
第20题：
填空题图有（）、（）等存储结构，遍历图有（）、（）等方法。正确答案： 邻接矩阵 邻接表 深度优先遍历 广度优先遍历解析： 暂无解析 -
第21题：
填空题图的遍历方式有（）和（）两种。正确答案： 深度优先搜索,广度优先搜索解析： 暂无解析 -
第22题：
填空题根据搜索方法的不同，图的遍历有（）、（）两种方法。正确答案： 深度优先,广度优先解析： 暂无解析 -
第23题：
判断题常用的图的遍历方法有深度优先遍历和广度优先遍历。A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
问答题简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。正确答案： 广度优先遍历：类似于树的逐层遍历，即先从某一个顶点开始访问，然后访问与该顶点相邻接且未被访问过的顶点集V1（G），再访问与V1（G）中顶点相邻接且未被访问过的顶点集V2（G），重复该过程直至与初始顶点连通的所有顶点都被访问完。对于非连通图或非强连通图，还要从某一个未被访问的顶点开始重复上一过程，直至所有顶点访问完毕。
深度优先遍历：类似于树的先序遍历，即从某一个顶点开始访问，访问后将该顶点去除得到若干子图，对每个子图再依次进行深度优先遍历。解析： 暂无解析