首页/ 题库 / [判断题]一个图的广度优先搜索树是惟一的的答案

一个图的广度优先搜索树是惟一的

判断题
2022-01-12 23:54
A、正确
B、错误
查看答案

正确答案
错误

试题解析

感兴趣题目
何谓广度优先搜索法?
广度优先搜索与深度优先搜索各有什么特点?
广度优先是()的一搜索方式。
图的深度优先或广度优先遍历的空间复杂性均为()
常用的图的遍历方法有深度优先遍历和广度优先遍历。
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
图的遍历有:()和广度优先搜等方法。
采用广度优先策略搜索的算法是()。
下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。由此可见,由于线性结构是一个(20)结构,元素之间存在的是(21)的关系,而树是一个(22)结构,元素之间存在的是(23)的关系。
下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的(18),树存在惟一的没有前驱的(19):线性结构存在惟一的没有后继的(20),树存在多个没有后继的(21);线性结构其余元素均存在(22),树其余结点均存在(23)。由此可见,由于线性结构是一个(24)结构,元素之间存在的是(25)的关系,而树是一个(26)结构,元素之间存在的是(27)的关系。
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
相关题目
图的广度优先搜索遍历类似于树的( )。
图的生成树是不唯一的,一个连通图的生成树是一个最小连通子图,n个顶点的生成树有n-1条边,最小代价生成树是唯一的。( )
采用广度优先策略搜索的算法是()
以广度优先或以最小耗费方式搜索问解的算法称为--------
采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
图的生成树是惟一的。
●具有6个顶点的连通图的广度优先生成树,其边数为 (53) 。
一个无向连通图的生成树是图的极小的连通子图。
对于任意一个图,从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
一个图的广度优先搜索树是惟一的
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
图的广度优先搜索类似于树的()次序遍历。
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是()的。(回答正确或不正确)
广度优先搜索
广度优先搜索法
在实现图的广度优先遍历时要用到队列,在遍历过程中,图的每个顶点最多进队()次。
广告位招租WX:84302438

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