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

admin2020-01-17 43

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/G1u9FFFM

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

专业知识

国家电网招聘

相关试题推荐

下列选项中，对“只有内正其心外修其行，才能表里如一”的理解，不正确的一项是()
燃烧是一个由外因引发的复杂化学过程，以下助燃能力最强的气体是()。
食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。
幼儿园教师的职业特点不包括（）。
俄国十二月党人起义，被历史称为“贵族革命”，那是一个极其黑暗极其龌龊的时代，除了匍匐于王权靴下的草芥，任何生命都不能生长。然而，恰恰是窒息生命的统治，使自由成为一种焦灼的渴望；恰恰是腐质土的堆积，迫使一种名叫崇高的生物直立起来，以流血的方式，不顾一切地生长
教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。
在列写节点电压法时，下列说法正确的是()。
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
中序遍历二又排序树可以得到一个有序的序列。()
若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是()。

随机试题

《罗马公约》签订于()
就自身抗体对SLE的诊断价值：ANA可作为SLE的________，抗Sm抗体是________，抗双链DNA抗体既是________，也是________。补体________可提示病情________。
尿道前列腺部后壁有___________、___________、___________、___________、___________。
患者，男，34岁。腰麻下行阑尾切除术，术后发生尿潴留，其主要原因是
除母乳外，其他任何一种食物所含营养素都不全面。()[湖北省2010年5月三级真题]
问题和答案是问卷设计的核心。下列问题和答案符合问卷设计原则的有()
如图，在直角梯形ABCD中，AB∥DC，∠ABC=90°，AB=8cm．BC=4cm，CD=5cm．动点P从点B开始沿折线BC—CD—DA以1cm／s的速度运动到点A．设点P运动的时间为t(s)，△PAB面积为S(cm2)．当t=2时，求S的值；
依照我国《行政处罚法》的规定，有权设定行政处罚规范性文件的机关包括有以下（）。
设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx，EndSubPrivateSubp
SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

最新回复(0)

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

专业知识

国家电网招聘

下列选项中，对“只有内正其心外修其行，才能表里如一”的理解，不正确的一项是()

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

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。

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

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。

在列写节点电压法时，下列说法正确的是()。

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

中序遍历二又排序树可以得到一个有序的序列。()

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是()。

《罗马公约》签订于()

就自身抗体对SLE的诊断价值：ANA可作为SLE的，抗Sm抗体是，抗双链DNA抗体既是，也是。补体可提示病情。

尿道前列腺部后壁有_____、_、_、_、_______。

患者，男，34岁。腰麻下行阑尾切除术，术后发生尿潴留，其主要原因是

除母乳外，其他任何一种食物所含营养素都不全面。()[湖北省2010年5月三级真题]

问题和答案是问卷设计的核心。下列问题和答案符合问卷设计原则的有()

如图，在直角梯形ABCD中，AB∥DC，∠ABC=90°，AB=8cm．BC=4cm，CD=5cm．动点P从点B开始沿折线BC—CD—DA以1cm／s的速度运动到点A．设点P运动的时间为t(s)，△PAB面积为S(cm2)．当t=2时，求S的值；

依照我国《行政处罚法》的规定，有权设定行政处罚规范性文件的机关包括有以下（）。

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx，EndSubPrivateSubp

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

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

专业知识

国家电网招聘

下列选项中，对“只有内正其心外修其行，才能表里如一”的理解，不正确的一项是()

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

食品污染物，指不是有意加入食品中，而是在生产、制造、加工、调制、处理、填充、包装、运输和储藏等过程中带入食品中，或是由于环境污染带入食品中的任何物质。根据上述定义，下列属于食品污染物的是（）。

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

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。

在列写节点电压法时，下列说法正确的是()。

设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。

中序遍历二又排序树可以得到一个有序的序列。()

若一棵二叉树的先序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列可能是()。

《罗马公约》签订于()

就自身抗体对SLE的诊断价值：ANA可作为SLE的________，抗Sm抗体是________，抗双链DNA抗体既是________，也是________。补体________可提示病情________。

尿道前列腺部后壁有___________、___________、___________、___________、___________。

患者，男，34岁。腰麻下行阑尾切除术，术后发生尿潴留，其主要原因是

除母乳外，其他任何一种食物所含营养素都不全面。()[湖北省2010年5月三级真题]

问题和答案是问卷设计的核心。下列问题和答案符合问卷设计原则的有()

如图，在直角梯形ABCD中，AB∥DC，∠ABC=90°，AB=8cm．BC=4cm，CD=5cm．动点P从点B开始沿折线BC—CD—DA以1cm／s的速度运动到点A．设点P运动的时间为t(s)，△PAB面积为S(cm2)．当t=2时，求S的值；

依照我国《行政处罚法》的规定，有权设定行政处罚规范性文件的机关包括有以下（）。

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx，EndSubPrivateSubp

SarrElysetookasipfromaplasticcup.Likeapractisedwinetaster,sheswilledthedarkliquidaroundinhermouththenswa

就自身抗体对SLE的诊断价值：ANA可作为SLE的，抗Sm抗体是，抗双链DNA抗体既是，也是。补体可提示病情。

尿道前列腺部后壁有_____、_、_、_、_______。