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

admin2012-06-26 63

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
新王朝时期出现了什么类型的墓?()
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：(1)该网络发送一帧的发送延时和传输延时分别是多少?(2)网络的利

随机试题

阅读曹操《短歌行》(其一)中的诗句，然后回答下题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，海不厌深。周公吐哺，天下归心。将“山不厌高，海不厌深。周公吐哺，天下归心”译成现代汉语。
求向量组α1=(1，一1，2，1)T，α2=(1，0，2，2)T，α3=(0，2，1，1)T，α4=(1，0，3，1)T的秩和一个极大线性无关组，并将向量组中的其余向量由该极大线性无关组线性表出．
女性，55岁，无痛性皮肤、巩膜黄染3月，曾经稍有减退，近1月来呈进行性加重。查体：腹软，右上腹轻压痛，可触及肿大的胆囊，全腹未触及肿块。首先应考虑的疾病是（　　）。【2004年考试真题】
乳痈最多见于
气调养护中药的降氧技术有
下列药物中，不属于妊娠禁用药的是()。
【背景资料】某高层办公楼，总建筑面积137500m2，地下3层，地上25层。业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位。施工总承包单位完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑支护和土方开挖工程分包
施工合同示范文本的组成不包括(　　)。
Everyoneknowsthat______isdangeroustoplaywithfire,but______isdifficultistopreventchildrenfromplayingwithfire.
ErgaezenSiediefehlendenEndungenindenfolgendenSaetzenWirlesennochchinesisch______Ueberstzungen,aberbaldverstehen

最新回复(0)

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

计算机408

学硕统考专业

西藏自治区的设立时间是()。

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济

关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺

新王朝时期出现了什么类型的墓?()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

阅读曹操《短歌行》(其一)中的诗句，然后回答下题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，海不厌深。周公吐哺，天下归心。将“山不厌高，海不厌深。周公吐哺，天下归心”译成现代汉语。

求向量组α1=(1，一1，2，1)T，α2=(1，0，2，2)T，α3=(0，2，1，1)T，α4=(1，0，3，1)T的秩和一个极大线性无关组，并将向量组中的其余向量由该极大线性无关组线性表出．

女性，55岁，无痛性皮肤、巩膜黄染3月，曾经稍有减退，近1月来呈进行性加重。查体：腹软，右上腹轻压痛，可触及肿大的胆囊，全腹未触及肿块。首先应考虑的疾病是（ ）。【2004年考试真题】

乳痈最多见于

气调养护中药的降氧技术有

下列药物中，不属于妊娠禁用药的是()。

施工合同示范文本的组成不包括( )。

Everyoneknowsthat______isdangeroustoplaywithfire,but______isdifficultistopreventchildrenfromplayingwithfire.

ErgaezenSiediefehlendenEndungenindenfolgendenSaetzenWirlesennochchinesisch______Ueberstzungen,aberbaldverstehen

女性，55岁，无痛性皮肤、巩膜黄染3月，曾经稍有减退，近1月来呈进行性加重。查体：腹软，右上腹轻压痛，可触及肿大的胆囊，全腹未触及肿块。首先应考虑的疾病是（　　）。【2004年考试真题】

施工合同示范文本的组成不包括(　　)。

Everyoneknowsthatisdangeroustoplaywithfire,butisdifficultistopreventchildrenfromplayingwithfire.