首页 > 大学本科

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

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

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

A、拓扑有序

B、无序

C、逆拓扑有序

D、按顶点编号次序

答案

查看答案

发布时间：2022-06-25

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

第1题

图的深度优先搜索类似于树的（)遍历，图的广度优先搜索类似于树的（)遍历。

A.先序，层序

B.层序，先序

C.中序、层序

D.先序，中序

点击查看答案

第2题

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径(i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案

第3题

对于如图8-5所示的有向图，试写出：(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)

对于如图8-5所示的有向图，试写出：

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

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

点击查看答案

第4题

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然

后写出对G进行宽度优先搜索的算法。

点击查看答案

第5题

无向图G=(V,E)，其中V={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进

无向图G=（V,E)，其中V={a,b,c,d,e,f}，E={（a,b),（a,e),（a,c),（b,e),（c,f),（f,d),（e,d)}，对该图进

行深度优先搜索，得到的顶点序列是()。

A、a,b,e,c,d,f

B、a,c,f,e,b,d

C、a,e,b,c,f,d

D、a,e,d,f,c,b

点击查看答案

第6题

已知图的邻接矩阵如图所示，则从顶点v0出发按深度优先遍历的结果是（）。

A.0 2 4 3 1 5 6

B.0 1 3 6 5 4 2

C.0 1 3 4 2 5 6

D.0 3 6 1 5 4 2

点击查看答案

第7题

如果无向图G必须进行二次广度优先搜索才能访问其所有项点，则下列说法中不正确的是（)。

A.G肯定不是完全图

B.G一定不是连通图

C.G中一定有回路

D.G有2个连通分量

点击查看答案

第8题

以下属于盲目搜索策略的有（)。

A.回溯

B.宽度优先

C.深度优先

D.A*算法

点击查看答案

第9题

下列应用中会用到栈的是（)

A.计算后缀表达式的值

B.图的广度优先遍历

C.对数组进行希尔排序

D.对散列表进行查找

点击查看答案

第10题

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

A.有界深度优先搜索

B.启发式搜索

C.深度优先搜索

D.宽度优先搜索

点击查看答案

第11题

二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的

二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

中级消防员证件报考条件湖南消防员中级报考条件中级消防员报考时间表安徽如何考初级消防员证书鉴定能考生个人报考吗消防员初级证件查询拥有证书怎么领技能提升补贴安徽中级消防员报考条件北京中级消防员报考条件贵州中级消防员报考条件上海中级消防员证报名时间中级消防员证报名时间官网上海

下载APP

关注公众号

TOP