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

admin2022-06-07 91

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

提高单机资源利用率的关键技术是()。
某字长为8bit的计算机中，x和y为无符号整数，已知x=68，y=80，x和y分别存放在寄存器A和B中。请回答下列问题(要求最终用十六进制表示二进制序列)。无符号整数一般用来表示什么信息?需要对无符号整数的运算结果判断溢出吗?为什么?
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

随机试题

X线照片影像的5大要素不包括
对照片层次、对比度关系的叙述，错误的是
以色黑，质坚硬，油性足，香气浓而持久，能沉水者为佳的药材是
患者，女，45岁。唇部黏膜肿胀破溃3个月余。口腔检查：下唇左侧可见一直径1cm的浅表、微凹溃疡，基底有少许渗出物，渗出物下可见桑葚样肉芽肿，溃疡边缘清楚、微隆，呈鼠啮状。根据诊断，强化治疗阶段采用的标准化疗联合用药方案是
如果交工验收时，验收合格，监理工程师也已经如期签发了移交证书，但是由于业主方面的原因，工程不能立即移交给管理单位管理并保养时，其处理办法不正确的是()。
2017年1月1日，甲公司购入乙公司当日按面值发行的三年期债券，支付价款1000万元，甲公司管理该金融资产的业务模式仅为以收取合同现金流量为目标。该债券票面年利率为6％，与实际年利率相同，利息于每年12月31日支付。2017年12月31日，甲公司持有的该债
下列各项中，属于会计要素计量属性的有()。
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的义宁、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下。第5
Directions:Youareallowedthirtyminutestowriteacompositiononthetopic:TheImportanceofConfidence.Youshouldbaseyo

最新回复(0)

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

计算机408

学硕统考专业

提高单机资源利用率的关键技术是()。

一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：如果路由器R1和R2都采用了路由信息协议(RoutingInformation

下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入／输出文件的总数不超过15个，则按多路归并至少需要()趟可以完成排序。

X线照片影像的5大要素不包括

对照片层次、对比度关系的叙述，错误的是

以色黑，质坚硬，油性足，香气浓而持久，能沉水者为佳的药材是

如果交工验收时，验收合格，监理工程师也已经如期签发了移交证书，但是由于业主方面的原因，工程不能立即移交给管理单位管理并保养时，其处理办法不正确的是()。

下列各项中，属于会计要素计量属性的有()。

Directions:Youareallowedthirtyminutestowriteacompositiononthetopic:TheImportanceofConfidence.Youshouldbaseyo