logo - 刷刷题
下载APP
刷刷题APP > 深度优先
"深度优先"相关考试题目
1. 已知图的邻接矩阵如图 6.30 所示,则从顶点 v 0 出发按深度优先遍历的结果是( )。 图6.30 邻接矩阵
2. n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。
3. 无向图G=(V,E),其中：V={a,b,c,d,e,f}, E={(a,b),(a,c),(b,d),(c,f), (d,e),(d,f)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
4. 深度优先爬取说法正确的是
5. 图的深度优先遍历和广度优先遍历都包含了图的全部顶点。()
6. 无向图G=(V，E)，其中：V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，D，(f，d)，(e，d))，对该图从a开始进行深度优先遍历，得到的顶点序列正确的是（ ）。
7. 给定的无向图如下，下面不属于深度优先周游序列的是（ ）【图片】
8. 图的深度优先遍历算法还可以应用于检查回路问题。
9. 已知一个有向图的邻接表存储结构如下图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。【图片】
10. 设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有多少?( ) a e b d f c a c f d e b a e d f c b a e f d c b a e f d b c
11. 已知一个有向图的邻接表的存储结构如下图所示, 根据有向图的深度优先遍历算法,从顶点 v 1 出发,所得到的顶点序列是 ______ 。
12. 无向图G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
13. 已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。
14. 以深度优先方式系统搜索问题解的算法称为 (15) 。
15. 如下图所示，从顶点a出发，按深度优先进行遍历，则可能得到的一种顶点序列为（ ）。【图片】
16. 设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发不可以得到一种深度优先遍历的顶点序列为
17. 对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。( )
18. 对一个无向连通图进行一次深度优先遍历,可以访问图中所有顶点。
19. 下列选项中，不是下图深度优先遍历序列的是（ ）。【图片】
20. 无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是。【南京理工大学 2001 一、14 】
21. 写出下图的深度优先遍历序列。【图片】
22. 对任意一个图,从它的某个顶点出发,进行一次深度优先或广度优先搜索,即可访问图的每个顶点.
23. 一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
24. 某无向图如后所示,根据深度优先遍历算法,从顶点0出发,所得到的顶点序列是( )
25. 调用一次深度优先遍历可以访问到图中的所有顶点。
26. ACL规则的匹配顺序包括两种：顺序匹配和自动匹配。由于自动匹配采用的是“深度优先”的算法，可以更加有效的进行匹配，所有系统默认的匹配顺序是自动匹配。（）
27. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的 ( )
28. 无向图G=（V，E），其中：V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
29. 回溯法通常以深度优先方式系统搜索问题解。()
30. 已知图的邻接矩阵如下,根据算法思想,则从顶点 0 出发,按深度优先遍历的顶点序列是 _______ 。 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0
31. 图的深度优先遍历算法中,需要使用到队列结构
32. 型腔轮廓铣操作中的切削顺序的“深度优先”是指:
33. 已知图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)。
34. 完成邻接表存储的无向图的深度优先遍历算法。
35. 二叉树的深度优先遍历只有两种方式：先序遍历和后序遍历
36. 已知图的邻接表如图 6.31 所示,则从顶点 v 0 出发按广度优先遍历的结果是( ),按深度优先遍历的结果是( )。 (第1空在ABC中选,第二空在DEF中选)A. 0 1 3 2 B. 0 2 3 1 C. 0 1 2 3 D. 0 1 3 2 E. 0 2 3 1 F. 0 1 2 3
37. 无向图G=(V，E)，其中V={a，b，c，d，e，f)，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d))。对该图进行深度优先遍历，下面不能得到的序列是（ ）。
38. 已知图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)。
39. 具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。
40. （）用邻接表表示图进行深度优先遍历时，通常采用( )结构来时实现算法。
41. 深度优先遍历类似于二叉树的________ 遍历。
42. 图的深度优先遍历算法类似于二叉树的____
43. 常用的图的遍历方法有深度优先遍历和广度优先遍历。
44. 用邻接表存储的图的深度优先遍历算法类似于树的（ ），而其广度优先遍历算法类似于树的（ ）。
45. 在采用增量式测试方法进行测试时,若采用深度优先策略,下图中模块集成的先后次序是哪一项?( )
46. 用邻接表存储的图的深度优先遍历算法类似于二叉树的( )遍历。
47. 设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（ ）。
48. 深度优先不是分支限界法的搜索方式
49. 在下图中，从顶点A出发进行深度优先遍历可得到的序列是___。
50. 无向图G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（ ）。A．a,b,e,c,d,f B．a,c,f,e,b,d C．a,e,b,c,f,d D．a,e,d,f,c,b