下载APP
刷刷题APP > 广度优先搜索
"广度优先搜索"相关考试题目
1.
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
2.
解决马的遍历问题采用回溯法，对解空间树的搜索采用广度优先搜索方式。
3.
已知有向图 G 的邻接表如下图所示,其从顶点 v 1 出发的深度优先搜索序列为 ___ 1 ___ ,其从顶点 v 1 出发的广度优先搜索序列为 ___ 2 ___ 。
4.
如下图所示的有向图,其广度优先搜索遍历序列为( )。
5.
按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点V i 到顶点V j 的路径(i≠j)。【中山大学1997五(10分)】
6.
关于广度优先搜索，下列说法正确的是________?
7.
深度优先搜索的时间复杂性高于广度优先搜索
8.
遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。
9.
图的广度优先搜索（breadth first search）算法不是递归算法。
10.
深度优先搜索和广度优先搜索等属于盲目搜索
11.
广度优先搜索及 深度优先搜索都属于盲目搜索策略。
12.
图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）
13.
已知图G的邻接矩阵如图所示。写出该图从顶点1出发的深度优先搜索序列和广度优先搜索序列。
14.
深度优先搜素和广度优先搜索本质都是随机搜素。
15.
在图的广度优先搜索遍历算法中用到一个队列,每个顶点最多进队( )次
16.
假如从 A 开始, ,搜索目标为 G 。 请写出下图的广度优先搜索顺序( )和深度优先搜索顺序( )。答案形如:ABCDEFG
17.
一个图的广度优先搜索生成树是唯一的。
18.
对任意一个图,从它的某个顶点出发,广度优先搜索,即可访问图的每个顶点
19.
已知图 G 的邻接表如图所示,其从 1 顶点出发的深度优先搜索序列为 ,其从 1 顶点出发的广度优先搜索序列为
20.
图的广度优先搜索遍历类似于树的( )。
21.
这一节我们介绍了广度优先搜索，该搜索方法可广泛应用于任何图结构，我们只需要按照分层的方式，一层一层的搜索。针对下面这个互联网雏形图，从节点SRI开始，用广度优先搜索方法，给出与它距离为2（也就是第二层）的节点集合。【图片】
22.
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
23.
在不要求求解速度且目标节点的层次较深的情况下,广度优先搜索优于深度优先搜索。()
24.
广度优先搜索方法的原理是：从树的根节点开始，在树中一层一层的查找，当找到目标节点时，搜索结束。()
25.
广度优先搜索与深度优先搜索有何区别？
26.
有向图的遍历不可采用广度优先搜索方法。
27.
深度优先搜索遍历类似于树的 遍历,它所用到的数据结构是 ;广度优先搜索遍历类似于树的 遍历,它所用到的数据结构是 。
28.
对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是。
29.
广度优先搜索实现过程中需要用到的数据结构是()
30.
遍历图的基本方法有深度优先搜索和广度优先搜索,其中 是一个递归过程。
31.
图的广度优先搜索类似于树的（）次序遍历。
32.
（ ）策略是回溯算法区别于深度优先搜索算法，以及分支限界算法区别于广度优先搜索算法的主要方面。
33.
图的广度优先搜索类似于树的（）次序遍历。
34.
广度优先搜索是将后继节点放入 OPEN 表的()。
35.
已知图G的邻接表如图所示,其从顶点v1出发的深度优先搜索序列为 ( 1 ) ,其从顶点v1出发的广度优先搜索序列为 ( 2 ) 。(答案格式如:V1V2V3V4V5V6)
36.
利用邻接表表示的图进行深度或广度优先搜索遍历时的时间复杂度为 ;其空间复杂度为 。
37.
广度优先搜索与深度优先搜索各有什么特点？
38.
一个图的广度优先搜索树是惟一的
39.
对图进行广度优先搜索遍历，需要借助的数据结构为________。
40.
以下叙述中正确的是( )。 Ⅰ．对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图 Ⅱ．连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点 Ⅲ．图的深度优先搜索中一般要采用栈来暂存访问过的顶点
41.
何谓广度优先搜索法?
42.
广度优先搜索法
43.
图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是（）的。（回答正确或不正确）
44.
一个图的广度优先搜索是唯一的。
45.
设有三个大小不等的圆盘A、B、C套在一根轴上，每个圆盘上都标有数字1、2、3，并且每个圆盘都可以独立地绕轴做逆时针转动，每次转动90。，其初始状态和目标状态下图所示。 请画出广度优先搜索的搜索树。
46.
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( )
47.
广度优先搜索与深度优先搜索各有什么特点？
48.
图的广度优先搜索可用堆栈的先进后出特性存储拜访过的结点,以记录下一层要拜访的结点。
49.
一个图的广度优先搜索使是唯一的
50.
图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是__的。(回答正确或不正确)
