违法和不良信息举报 联系客服
免费注册 登录

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

题目

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

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

第1题：

目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()

此题为判断题(对，错)。


正确答案:正确

第2题：

具有n个顶点e条边的无向图，若用邻接矩阵作为存储结构，则深度优先或广度优先搜索遍历的时间复杂度为(48)；若用邻接表作为存储结构，则深度优先或广度优先搜索遍历时的时间复杂度为(49)；深度优先或广度优先搜索遍历的空间复杂度为(50)。

A．O(n2)

B．O(n)

C．O(n-1)

D．O(n+1)


正确答案：A

第3题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历


正确答案:A,B

第4题：

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

A对

B错


对
略

第5题：

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

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

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

第6题：

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

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

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


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

第7题：

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

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

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

第8题：

图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

此题为判断题(对，错)。


正确答案：√

第9题：

下列哪些是图的遍历()。

A.中根遍历
B.广度优先搜索
C.先根遍历
D.深度优先搜索

答案：B,D
解析：
图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

第10题：

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

更多相关问题
相关内容