更多“A.深度优先B.中序C.后序D.前序”相关的问题
第1题
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。
点击查看答案
第2题
下面哪一方法可以判断出一个有向图是否有环(回路)
A、深度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
点击查看答案
第3题
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为_。
A.深度优先算法
B.宽度优先算法
C.盲搜索算法
D.A算法
点击查看答案
第4题
判断一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用深度优先遍历算法。
点击查看答案
第5题
对于图进行从顶点1开始的深度优先搜索遍历,可得到顶点访问序列()
A、1,2,4,3,5,7,6
B、1,2,4,3,5,6,7
C、1,2,4,5,6,3,7
D、1,2,3,4,5,6,7
点击查看答案
第6题
下图不是合法的拓扑排序有( ) [图]A、ACDBEFB、ADCBEFC、...
下图不是合法的拓扑排序有( )![](http://static.jiandati.com/f6e7739-chaoxing2016-280877.png)
A、ACDBEF
B、ADCBEF
C、ABDCEF
D、ABDECF
点击查看答案
第7题
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
点击查看答案
第8题
下图所示参数优化方法的确定是()。 [图]A、爬山算法B、爬...
下图所示参数优化方法的确定是()。![](http://static.jiandati.com/86ff3e1-chaoxing2016-636533.png)
A、爬山算法
B、爬山算法
C、二者都是
D、二者都不是
点击查看答案
第9题
针对下图,用Prim算法从顶点1开始构造最小生成树的过程是( )。
A、1,6,5,4,3,2
B、1,2,3,4,5,6
C、1,5,4,3,2,6
D、1,6,5,2,3,4
点击查看答案
第10题
已知图的邻接矩阵如下,根据算法,则从顶点0出发按深度优先遍历的结点序列是__________。
A、0 2 4 3 1 5 6
B、0 1 3 5 6 4 2
C、0 4 2 3 1 6 5
D、0 1 3 4 2 5 6
点击查看答案