首页 > 考试题库
题目内容 (请给出正确答案)
[主观题]

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

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

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用深度优先搜索遍历一个有向无环图,并在深度优先搜索算法退栈返…”相关的问题
第1题
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图(b),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号

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

点击查看答案
第2题
有向图的遍历不可采用广度优先搜索方法。()
有向图的遍历不可采用广度优先搜索方法。()

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

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

点击查看答案
第4题
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图,试写出:

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

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

点击查看答案
第6题
编写一个非递归算法,实现从顶点v出发的连通图G的深度优先搜索。

点击查看答案
第7题
无向图的连通分量 A.深度优先procedure dfs (now,color: integer);

无向图的连通分量

A.深度优先

procedure dfs (now,color: integer);

点击查看答案
第8题
贝叶斯网络是一个()。

A.无向环形图

B.有向环形图

C.有向无环图

D.无向无环图

点击查看答案
第9题
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为_______________;若采用邻接表存储时,该算法的时间复杂度为______________ 。

点击查看答案
第10题
深度优先搜索只适用于以邻接矩阵存储的图。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改