图的遍历有：（）和广度优先搜等方法。 -题库考试答案搜索网

图的遍历有：（）和广度优先搜等方法。

填空题

2022-01-12 23:58

查看答案

正确答案

深度优先搜

试题解析

标签：大学试题工学

感兴趣题目

图的广度优先搜索类似于树的（）次序遍历。

图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）

在实现图的广度优先遍历时要用到队列，在遍历过程中，图的每个顶点最多进队（）次。

广度优先搜索与深度优先搜索各有什么特点？

图的深度优先或广度优先遍历的空间复杂性均为（）

常用的图的遍历方法有深度优先遍历和广度优先遍历。

广度优先遍历类似于二叉树的（）

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

图的深度优先搜索和广度优先搜索序列不一定是唯一的。

图的遍历有：（）和广度优先搜等方法。

二叉树广度优先遍历共有六种方式。

成都科技大学的前身是成都工学院，成都工学院始建于（）年。

相关题目: 图的广度优先搜索遍历类似于树的（　）。; 布尔逻辑算符AND/OR/NOT的优先顺序是（）; 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。; 已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。; ●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。; 针对下图所示的有向图，从结点V1出发广度遍历所得结点序列和深度遍历所得结点序列分别是()。; 采用不同的遍历方法，所得到的无向图的生成树是不同的。; 采用不同的遍历方法，所得到的无向图的生成树总是相同的。; 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点; 一个图的广度优先搜索树是惟一的; 具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。; ●具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为 (48) ；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ；深度优先或广度优先搜索遍历的空间复杂度为 (50) 。; 若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。; ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。; ●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。; 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）; 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。; 图的深度优先搜索序列和广度优先搜索序列不是惟一的。; 图的深度优先搜索和广度优先搜索序列不一定是唯一的。; 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧