首页
登录
公务员类
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。A.求关键
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。A.求关键
最全题库
2022-08-02
106
问题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。A.求关键路径的方法B.求最短路径的方法C.广度优先遍历算法D.深度优先遍历算法
选项
A.求关键路径的方法
B.求最短路径的方法
C.广度优先遍历算法
D.深度优先遍历算法
答案
D
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出 DFSTraverse 算法)即为逆向的拓扑序列。
转载请注明原文地址:http://tihaiku.com/gongwuyuan/2556934.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
在领导活动的三要素中,关键要素是()A.客观环境 B.领导者 C.被领导者
在培训课程诸要素中,下列哪项主要指教学程序的选择和教学资源的利用?()A.教学
关键绩效指标作为绩效考评的指标与标准的结合体,它必须具备的条件是()。A.定量
资源开发和利用活动可分成两大类,即基本活动和()。A.企业战略活动 B.支持
通过战略地图,可以把企业的战略分解为一系列的()。A.分支战略 B.关键绩效
不属于与企业战略方向相配合的财务性主题的是()。A.资产利用-投资战略 B.
利用平衡计分卡构建企业的绩效管理体系,正确的做法是()。A.所有指标要求能够准
平衡计分卡将关键性衡量指标进行分类,不包括()。A.关键指标和普通指标 B.
关键绩效法的核心是()。A.企业战略目标的明确 B.新型激励机制的构造 C
()是一种利用系统观念来网罗组合设想的创造发明方法。A.二元坐标法 B.和田
随机试题
WhatdoyousupposeMarydidthedaybefore?[br][originaltext]M:Doyoubelie
在我国,国家可以作为著作权主体,享有相应财产权的情形有( )等。A.作者生前将
根据物权法律制度的规定,下列关于更正登记与异议登记的表述中,正确的是()。A.更
急性肾炎患儿有高血压伴肾功能不全及高血钾时应慎用的药物是A.α受体阻滞剂 B.
男性患者,60岁,上腹痛2年,胃镜检查提示幽门螺杆菌(Hp)相关胃炎。此患者最好
海南琼戏的传统剧目文明戏中,经典剧目有( )。A.《杨家将》 B.《搜书院》
自然保护区内禁止任何单位和个人进入,也不允许从事科学研究活动的是()。A.实验区
人在每一瞬间,将心理活动选择了某些对象而忽略了另一些对象。这一特点指的是注意的(
根据《母婴保健法》,医疗保健机构可以开展以下活动,除了A.遗传病诊断 B.婚前
有关肺结核发生发展的描述,不正确的是A.原发型肺结核主要见于儿童和边远山区初次入
最新回复
(
0
)