首页/ 题库 / [填空题]在实现图的广度优先遍历时要用到队列,在遍的答案

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

填空题
2022-01-12 23:57
查看答案

正确答案
1

试题解析

标签: CMS专题
感兴趣题目
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是()的。(回答正确或不正确)
用邻接表表示图进行广度优先遍历时,通常借助()来实现算法。
在实现图的广度优先遍历时要用到队列,在遍历过程中,图的每个顶点最多进队()次。
图的深度优先或广度优先遍历的空间复杂性均为()
常用的图的遍历方法有深度优先遍历和广度优先遍历。
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
图的遍历有:()和广度优先搜等方法。
找出所有满足下列条件的二叉树: (1)它们在先序遍历和中序遍历时,得到的遍历序列相同; (2)它们在后序遍历和中序遍历时,得到的遍历序列相同;  (3)它们在先序遍历和后序遍历时,得到的遍历序列相同
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
通过程序设计对无向图的遍历求解,属于计算机学科方法论的三个过程中的()。
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
相关题目
一个无向连通图的生成树是含有该连通图的全部顶点的( )。
图的广度优先搜索遍历类似于树的( )。
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
已知图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) 。
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
一个图的广度优先搜索树是惟一的
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为(47)。
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
●若采用邻接矩阵结构存储具有n个顶点的图,则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。
图的广度优先搜索类似于树的()次序遍历。
广告位招租WX:84302438

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