判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。

admin2020-01-17 49

问题判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。

选项 A、广度优先遍历算法
B、深度优先遍历算法
C、求关键路径的方法
D、求最短路径的方法

答案B

解析当有向图中无回路时，从某顶点出发进行深度优先遍历，出栈的顺序即为逆向的拓扑序列。

转载请注明原文地址:https://kaotiyun.com/show/CMev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

“不以分数作为评价学生的唯一标准”，这是《中小学教师职业道德规范》中关于______方面对教师的具体要求()
以下各组概念具有交叉关系的是()。
当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。
燃烧是一个由外因引发的复杂化学过程，以下助燃能力最强的气体是()。
教育信息处理的对象不包括()。
幼儿园教师的职业特点不包括（）。
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也
高福利是一种社会资源再分配，运用过度会挫伤生产积极性。高福利是通过税收进行的社会资源再分配。这种再分配在现代社会是必要的，但运用过度则会产生明显弊端：一是产生寻租机会，容易导致权力寻租；二是扭曲市场信号。市场分配机制和再分配机制不同，市场机制强调机会均等，
空心变压器与信号源相连接的一侧称为__________回路，与负载相连接的一侧称为___________回路。()
设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用()方法最好。

随机试题

___________、__________、__________、___________、__________此类情况符合追索权的行使。
Thisistheonestudent______Iknowwillpasstheexam.
关于子宫脱垂的术式选择：Ⅱ、Ⅲ度子宫脱垂并发阴道前后壁膨出Ⅱ、Ⅲ度子宫脱垂，年轻、宫颈较长，需保留生育功能者
根据《药品说明书和标签管理规定》，制定药品包装、标签、说明书印制规定的部门是()。
滴虫性阴道炎直接传染的方式是()
我国的基金管理公司已经推出了如定期定额投资计划、红利再投资等在成熟市场较为普遍的服务项目。()
当月委托加工B种烟丝用于连续生产B牌卷烟，准予扣除的已纳消费税额为(　　)。当月准予从销项税额中抵扣的进项税额为(　　)。
上海近代建筑中拜占庭式建筑艺术的一个实例是()。
下列关于我国能源发展现状的叙述不正确的是()。
1000Base-LX标准支持的传输介质是()。

最新回复(0)

判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。

专业知识

国家电网招聘

“不以分数作为评价学生的唯一标准”，这是《中小学教师职业道德规范》中关于______方面对教师的具体要求()

以下各组概念具有交叉关系的是()。

当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。

燃烧是一个由外因引发的复杂化学过程，以下助燃能力最强的气体是()。

教育信息处理的对象不包括()。

幼儿园教师的职业特点不包括（）。

空心变压器与信号源相连接的一侧称为回路，与负载相连接的一侧称为_回路。()

设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用()方法最好。

_____、、、_、______此类情况符合追索权的行使。

Thisistheonestudent______Iknowwillpasstheexam.

关于子宫脱垂的术式选择：Ⅱ、Ⅲ度子宫脱垂并发阴道前后壁膨出Ⅱ、Ⅲ度子宫脱垂，年轻、宫颈较长，需保留生育功能者

根据《药品说明书和标签管理规定》，制定药品包装、标签、说明书印制规定的部门是()。

滴虫性阴道炎直接传染的方式是()

我国的基金管理公司已经推出了如定期定额投资计划、红利再投资等在成熟市场较为普遍的服务项目。()

当月委托加工B种烟丝用于连续生产B牌卷烟，准予扣除的已纳消费税额为(　　)。当月准予从销项税额中抵扣的进项税额为(　　)。

上海近代建筑中拜占庭式建筑艺术的一个实例是()。

下列关于我国能源发展现状的叙述不正确的是()。

1000Base-LX标准支持的传输介质是()。

判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。

专业知识

国家电网招聘

“不以分数作为评价学生的唯一标准”，这是《中小学教师职业道德规范》中关于______方面对教师的具体要求()

以下各组概念具有交叉关系的是()。

当你复制网页中的信息到程序“记事本”时可能粘贴到的信息是()。

燃烧是一个由外因引发的复杂化学过程，以下助燃能力最强的气体是()。

教育信息处理的对象不包括()。

幼儿园教师的职业特点不包括（）。

空心变压器与信号源相连接的一侧称为__________回路，与负载相连接的一侧称为___________回路。()

设有5000个元素，希望用最快的速度挑选出前10个最大的元素，采用()方法最好。

___________、__________、__________、___________、__________此类情况符合追索权的行使。

Thisistheonestudent______Iknowwillpasstheexam.

关于子宫脱垂的术式选择：Ⅱ、Ⅲ度子宫脱垂并发阴道前后壁膨出Ⅱ、Ⅲ度子宫脱垂，年轻、宫颈较长，需保留生育功能者

根据《药品说明书和标签管理规定》，制定药品包装、标签、说明书印制规定的部门是()。

滴虫性阴道炎直接传染的方式是()

我国的基金管理公司已经推出了如定期定额投资计划、红利再投资等在成熟市场较为普遍的服务项目。()

当月委托加工B种烟丝用于连续生产B牌卷烟，准予扣除的已纳消费税额为( )。当月准予从销项税额中抵扣的进项税额为( )。

上海近代建筑中拜占庭式建筑艺术的一个实例是()。

下列关于我国能源发展现状的叙述不正确的是()。

1000Base-LX标准支持的传输介质是()。

空心变压器与信号源相连接的一侧称为回路，与负载相连接的一侧称为_回路。()

_____、、、_、______此类情况符合追索权的行使。

当月委托加工B种烟丝用于连续生产B牌卷烟，准予扣除的已纳消费税额为(　　)。当月准予从销项税额中抵扣的进项税额为(　　)。