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

admin2019-07-18 46

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
关于罗马奴隶制，下列说法不正确的是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
以下()协议完成了从网卡到IP地址的映射。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

背景：北京某教学楼工程，框架结构，地下1层，地上5层，建筑面积22000m2，由于地质条件的原因，底板留设了后浇带，工程于2008年5月7日开始施工，计划2009年8月15日竣工，在施工过程中发生了如下事件：事件一：地下部分基础及结构完
慢性化脓性骨髓炎在中医学中被称为
A、Exercise:ValuebeyondWeightLoss.B、Exercise:theWaytoWell-being.C、ExerciseforaBetterLife.D、ExerciseforWeightLos
早期结核性脑膜炎的主要临床表现特点是
近年来对发热患者应用中性粒细胞硝基四唑氮试验(nitrobluetetrazolintest，NBT)，主要是用于鉴别
生产已由国家药品监督管理局颁布的正式标准的药品注册申请未曾在中国境内上市销售药品的注册申请
患者，女，32岁，右胸外伤后肋骨骨折，极度呼吸困难、发绀、烦躁不安。体检：脉搏细速，血压80／60mmHg，皮肤湿冷，气管左移，颈静脉充盈，头颈部和右胸皮下气肿，右胸廓饱满、肋间隙增宽、呼吸幅度降低，叩诊呈鼓音，右肺呼吸音消失。若该患者行胸腔闭式引流，
对浊度小于3mg/l的河水。一般给水处理厂广泛采用的常规处理流程是()。
资料：某公司2013年7月31日记账后有关账户的期末余额如下：(1)“库存现金”借方余额800元。(2)“银行存款”借方余额600000元。(3)“应收票据”借方余额100000元。(4)“固定资产”借
客户服务是基金营销的重要组成部分，下列不属于客户服务的是()。

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。

关于罗马奴隶制，下列说法不正确的是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

以下()协议完成了从网卡到IP地址的映射。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

慢性化脓性骨髓炎在中医学中被称为

A、Exercise:ValuebeyondWeightLoss.B、Exercise:theWaytoWell-being.C、ExerciseforaBetterLife.D、ExerciseforWeightLos

早期结核性脑膜炎的主要临床表现特点是

近年来对发热患者应用中性粒细胞硝基四唑氮试验(nitrobluetetrazolintest，NBT)，主要是用于鉴别

生产已由国家药品监督管理局颁布的正式标准的药品注册申请未曾在中国境内上市销售药品的注册申请

对浊度小于3mg/l的河水。一般给水处理厂广泛采用的常规处理流程是()。

资料：某公司2013年7月31日记账后有关账户的期末余额如下：(1)“库存现金”借方余额800元。(2)“银行存款”借方余额600000元。(3)“应收票据”借方余额100000元。(4)“固定资产”借

客户服务是基金营销的重要组成部分，下列不属于客户服务的是()。