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

admin2023-02-06 36

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

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

答案C

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

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
现代教学的基本组织形式是小组教学。()
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

艾滋病患者由于免疫功能严重受损，死于各种条件致病微生物感染。()
下列对无芽孢厌氧菌感染特征的描述中，哪一项是不正确的()
抗菌药物土霉素与硫酸亚铁合用疗效的变化情况是
男性患者，65岁，突然出现原因不明的上腹疼痛、恶心、呕吐、血压下降。应首先考虑可能发生
下列说法错误的是：
某企业原材料总分类账户的本期借方发生额为25000元，贷方发生额为24000元，其所属的三个明细分类账中：甲材料本期借方发生额为8000元，贷方发生额为6000元；乙材料借方发生额为13000元。贷方发生额为16000元；则丙材料的本期借贷发生额分别为(
根据我国“海洋货物运输保险条款”规定，“一切险”包括()。
背书人的担保责任属于()。
人民法院在社区矫正中主要负责(　　)工作。
随着社会的发展、教育地位的提升，教师()的提高成为提高教师职业社会地位的前提。

最新回复(0)

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

计算机408

学硕统考专业

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

现代教学的基本组织形式是小组教学。()

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

艾滋病患者由于免疫功能严重受损，死于各种条件致病微生物感染。()

下列对无芽孢厌氧菌感染特征的描述中，哪一项是不正确的()

抗菌药物土霉素与硫酸亚铁合用疗效的变化情况是

男性患者，65岁，突然出现原因不明的上腹疼痛、恶心、呕吐、血压下降。应首先考虑可能发生

下列说法错误的是：

根据我国“海洋货物运输保险条款”规定，“一切险”包括()。

背书人的担保责任属于()。

人民法院在社区矫正中主要负责( )工作。

随着社会的发展、教育地位的提升，教师()的提高成为提高教师职业社会地位的前提。

人民法院在社区矫正中主要负责(　　)工作。