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

admin2022-06-07 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有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个，则按多路归并至少需要()趟可以完成排序。
有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。

随机试题

在中动脉的横切面上_______呈_______状，这是因为管壁收缩的缘故，可作为_______的分界线。
男性，64岁。突发气喘、心慌2小时，高血压病史9年。检查：半卧位，血压200/120mmHg，心率126次/分，律不齐，双肺湿啰音，尿素氮24.2mmol/L，肌酐433μmol/L，血钾5.8mmol/L，诊断：高血压3级(极高危组)，急性左心力衰竭，肾
最可能的诊断是什么若患者右侧第4肋软骨压痛明显，气管居中，双肺呼吸音对称，胸片示双肺透亮度增加，横膈下降。考虑慢性阻塞性肺疾病，待病情平稳后，最有意义的检查是
能引起药物性牙龈增生的药物是
教师应管理和防范班级中的非正式群体。()
所谓规模经济，就是说工厂或公司的规模越大，单位成本就越低，收益就越大。()
(89年)向量场u(x，y，z)=xy2i+yezj+xln(1+x2)k在点P(1，1，0)处的散度divu=_____．
结构化分析(SA)、结构化设计方法(SD)和．Jackson方法是在软件开发过程中常用的方法。运用SA方法可以得到(11)，这种方法采用的基本手段是(12)，使用SD方法时可以得到(13)。(12)
Whatwasthenameoftheman?
Accordingtothenews,AmericantroopsinPanama

最新回复(0)

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

计算机408

学硕统考专业

下图中有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个，则按多路归并至少需要()趟可以完成排序。

有如图3—4所示的带权有向图G，试回答以下问题。给出G的一个拓扑序列。

在中动脉的横切面上_______呈_______状，这是因为管壁收缩的缘故，可作为_______的分界线。

男性，64岁。突发气喘、心慌2小时，高血压病史9年。检查：半卧位，血压200/120mmHg，心率126次/分，律不齐，双肺湿啰音，尿素氮24.2mmol/L，肌酐433μmol/L，血钾5.8mmol/L，诊断：高血压3级(极高危组)，急性左心力衰竭，肾

最可能的诊断是什么若患者右侧第4肋软骨压痛明显，气管居中，双肺呼吸音对称，胸片示双肺透亮度增加，横膈下降。考虑慢性阻塞性肺疾病，待病情平稳后，最有意义的检查是

能引起药物性牙龈增生的药物是

教师应管理和防范班级中的非正式群体。()

所谓规模经济，就是说工厂或公司的规模越大，单位成本就越低，收益就越大。()

(89年)向量场u(x，y，z)=xy2i+yezj+xln(1+x2)k在点P(1，1，0)处的散度divu=_____．

结构化分析(SA)、结构化设计方法(SD)和．Jackson方法是在软件开发过程中常用的方法。运用SA方法可以得到(11)，这种方法采用的基本手段是(12)，使用SD方法时可以得到(13)。(12)

Whatwasthenameoftheman?

Accordingtothenews,AmericantroopsinPanama

在中动脉的横切面上___呈_状，这是因为管壁收缩的缘故，可作为_____的分界线。