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

admin2019-05-20 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

亚历山大二世签署废除农奴制法令的根本目的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
分析希腊大殖民运动发生的背景和影响。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
1945年，联合国成立之时，创始会员国共有()个国家。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

随机试题

C语言中double类型数据占字节数为
下列化合物中，具有发泡性质的有()。
某甲和某乙是邻居，某甲靠着某乙的墙建了一间棚子，后来某甲离家出走3年。某乙见棚子坏了，又邻自己的墙，于是修理了一下，在里面放东西。某甲回来后也没说什么。后来某甲要盖房子，就提出要某乙将东西搬出去。则下列说法中正确的是哪项?（）
甲国A公司向乙国B公司出口一批货物，双方约定适用《2010年国际贸易术语解释通则》中CIF术语。该批货物由丙国C公司“乐安”号商船承运，运输途中船舶搁浅，为起浮抛弃了部分货物。船舶起浮后继续航行中又因恶劣天气，部分货物被海浪打入海中。到目的港后发现还有部分
新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。
我国第一大淡水湖是()。
下边表格中的内容反映的是()
【2015．辽宁鞍山】规则的学习指的是()。
小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。
当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。

最新回复(0)

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

计算机408

学硕统考专业

亚历山大二世签署废除农奴制法令的根本目的是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

分析希腊大殖民运动发生的背景和影响。

洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。

1945年，联合国成立之时，创始会员国共有()个国家。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

C语言中double类型数据占字节数为

下列化合物中，具有发泡性质的有()。

新华公司2004年在乙公司发放现金股利后，其对乙公司投资的账面价值为()。2004年，新华公司对甲公司投资的账务处理为()。

我国第一大淡水湖是()。

下边表格中的内容反映的是()

【2015．辽宁鞍山】规则的学习指的是()。

小张是某事业单位的职工，由于工作失误，单位对其作出了开除处分决定，小张不服，双方发生争议。如果小张要维护自己的权益，则()。

当一种动物对所生存的环境、所食用的食物有着特定的要求时，这种动物往往被认为是脆弱的、容易消亡的。以下动物属于这一类的是()。