图的深度优先搜索序列和广度优先搜索序列不是惟一的。

题目

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

分支一限界算法设计策略中,通常采用(62)搜索问题的解空间。

A.自顶向下

B.广度优先

C.深度优先

D.拓扑序列


正确答案:B
解析:分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解,即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间,其搜索策略是,在扩展节点处,生成其所有的儿子节点,然后再从当前活节点表中选择下一个扩展节点。

第2题:

下列说法中不正确的是( )。

A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程

答案:C
解析:
图的深度优先搜索的方法对于有向图和无向图都适用。

第3题:

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历


正确答案:A,B

第4题:

如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。

Aacebdfgh

Baebcghdf

Caedfbcgh

Dabecdfgh


D

第5题:

图的深度优先搜索和广度优先搜索序列不一定是唯一的。

A

B



第6题:

在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


正确答案:B
分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出一个目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间,其搜索策略是在扩展节点处先生成其所有的儿子节点,然后再从当前节点表中选择下一个扩展节点。

第7题:

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列

答案:C
解析:
深度优先搜索和广度优先搜索的时间算杂度相同,均为O(n+e)。

第8题:

在分支一限界算法设计策略中,通常采用(54)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


正确答案:A
解析:分支一限界算法设计策略就是深度优先。

第9题:

图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是()的。(回答正确或不正确
正确

第10题:

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法

  • A、广度优先搜索
  • B、深度优先搜索
  • C、有界深度优先搜索
  • D、启发式搜索

正确答案:D