首页 > 计算机等级考试
题目内容 (请给出正确答案)
[主观题]

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环…”相关的问题
第1题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似

采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。

A.中序遍历

B.先序遍历

C.后序遍历

D.按层次遍历

点击查看答案
第2题
()方法可以判断出一个有向图中是否有环(回路)。

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

点击查看答案
第3题
下面哪一方法可以判断出一个有向图是否有环(回路)()

A.深度优先遍历

B.拓扑排序

C.ijkstra求最短路径

D.求关键路径

点击查看答案
第4题
在分支一限界算法设计策略中,通常采用(54)搜索问题的解空间。A.深度优先B.广度优先C.自底向上D.拓

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

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

点击查看答案
第5题
下面()算法可用于求无向图的所有连通分量。
下面()算法可用于求无向图的所有连通分量。

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

点击查看答案
第6题
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返回时打印当前顶点,则输出的顶点序列是()的。

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

点击查看答案
第7题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号对于一个

点击查看答案
第8题
分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方式系统搜索问题解的算法称为__________。

点击查看答案
第9题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。

点击查看答案
第10题
在深度优先搜索策略中,open表是()的数据结构。

A.先进后出

B.先进先出

C.根据价值函数重排

D.随机出

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改