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

admin2019-07-18 56

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

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

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

中世纪德国历史的特点是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
完整地表述电磁场理论的物理学家是()。
明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。
公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
晚清时期下列武装力量出现的先后顺序是
关于哈夫曼树，下列说法正确的是()。
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
在网络中计算机接收的信号是()。

随机试题

早期发现大肠癌的初步筛查手段是
A．原发性高血压B．嗜铬细胞瘤C．原发性醛固酮增多症D．肾动脉狭窄E．皮质醇增多症尿中儿茶酚胺升高见于
建设项目进度计划管理和控制的特点包括(　　)。
下列各项中，属于由全国人民代表大会及其常务委员会制定的法是()。
甲企业有一种已经使用15年的注册商标。根据历史资料，该企业近5年使用这一商标的产品比同类产品的价格每件高1．1元，该企业每年生产150万件。该商标目前在市场上有良好趋势，产品基本上供不应求。根据预测估计，如果在生产能力足够的情况下，这种商标产品每年生产20
下列关于现场检查说法不正确的是()。
代理人可能利用其信息优势与职务便利损害企业利益、牟取私利。企业所面临的这种风险属于()。
“新国八条”已经定下了楼市调控的基调，还是有不少城市不愿意配合中央楼市调控的限购政策，迟迟不愿出台当地楼市的限购细则，这背后是有其原因的。作者在紧接这段文字后最有可能会论述()。
根据以下情境材料，回答下列问题。2019年5月7日上午10时左右，派出所民警李某接到报警称，有人拉横幅在A省甲市第一人民医院门口“维权”，围观群众很多，严重影响了医院的秩序。民警李某了解情况后随即带领四名同事赶往现场，闹事者王某的朋友帮其拉条幅站在医院门
ThetransformationofShangri-la,thisonceremotecommunityintoa【S1】ispartofanewphaseofChina’seconomicexpansion.It

最新回复(0)

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

计算机408

学硕统考专业

中世纪德国历史的特点是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

完整地表述电磁场理论的物理学家是()。

明朝初加强专制统治的措施中，与后来宦官专权有直接关系的是()。

公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

晚清时期下列武装力量出现的先后顺序是

关于哈夫曼树，下列说法正确的是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

在网络中计算机接收的信号是()。

早期发现大肠癌的初步筛查手段是

A．原发性高血压B．嗜铬细胞瘤C．原发性醛固酮增多症D．肾动脉狭窄E．皮质醇增多症尿中儿茶酚胺升高见于

建设项目进度计划管理和控制的特点包括( )。

下列各项中，属于由全国人民代表大会及其常务委员会制定的法是()。

下列关于现场检查说法不正确的是()。

代理人可能利用其信息优势与职务便利损害企业利益、牟取私利。企业所面临的这种风险属于()。

“新国八条”已经定下了楼市调控的基调，还是有不少城市不愿意配合中央楼市调控的限购政策，迟迟不愿出台当地楼市的限购细则，这背后是有其原因的。作者在紧接这段文字后最有可能会论述()。

ThetransformationofShangri-la,thisonceremotecommunityintoa【S1】ispartofanewphaseofChina’seconomicexpansion.It

建设项目进度计划管理和控制的特点包括(　　)。