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

admin2019-05-20 54

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
阅读下列材料，并结合所学知识回答问题：“臣请史官非《秦记》皆烧之。非博士官所职，天下敢有藏《诗》、《书》、百家语者，悉诣守尉杂烧之。有敢偶语《诗》《书》者，弃市。以古非今者，族。吏见知不举者与其同罪。令下三十日不烧，黥为城旦。所不去者，医药卜
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
到1869年为止，人类已发现了多少种化学元素()。
下面对官渡之战的表述正确的是()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。
某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

随机试题

A．急性广泛前壁心肌梗死B．急性下壁心肌梗死C．急性后壁心肌梗死D．心内膜下心肌梗死E．急性正后壁心肌梗死
可以作为凝胶剂的辅料为（）。
空调系统服务于多个房间且要求各空调房间独立控制温度时，下列()不适用。
生产工艺技术方案比选的主要内容包括()
下列关于有限合伙人转变为普通合伙人的说法，正确的有()。Ⅰ．有限合伙企业仅剩有限合伙人的，经所有合伙人一致同意，可以继续存续Ⅱ．只需经过全体合伙人一致同意，有限合伙人就可以转变为普通合伙人Ⅲ．在不影响有限合伙企业存续且合伙协议未另
()省南部的西双版纳是中国少有的()区，森林植物多达5000余种，有“植物王国”之称。
四个连续奇数的和为32，则它们的积为多少?
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
下列选项中，属于软件设计建模工具的是()。
Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout

最新回复(0)

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

计算机408

学硕统考专业

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

到1869年为止，人类已发现了多少种化学元素()。

下面对官渡之战的表述正确的是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

某微机的寻址范围为64KB，其存储器选择器信号为M，接有8片8KB的存储器，试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据，以4000H起始地址的存

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

A．急性广泛前壁心肌梗死B．急性下壁心肌梗死C．急性后壁心肌梗死D．心内膜下心肌梗死E．急性正后壁心肌梗死

可以作为凝胶剂的辅料为（）。

空调系统服务于多个房间且要求各空调房间独立控制温度时，下列()不适用。

生产工艺技术方案比选的主要内容包括()

()省南部的西双版纳是中国少有的()区，森林植物多达5000余种，有“植物王国”之称。

四个连续奇数的和为32，则它们的积为多少?

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

下列选项中，属于软件设计建模工具的是()。

Mostearthquakesoccurwithintheupper15milesoftheearth’ssurface.Butearthquakescananddooccuratalldepthstoabout