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

admin2019-05-20 40

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
在“凡尔赛体系”中丧失领土和属地最多的国家是（）。
论述雅尔塔体系的主要内容并加以评价。
1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

随机试题

“见多识广”这一成语所包含的哲理是()
病人已确诊为骨巨细胞瘤，局部皮肤表浅静脉怒张，肿胀与压痛均显著，触诊有乒乓球样感觉。X片：骨皮质已破坏，断裂。病理报告：骨巨细胞瘤Ⅲ级。治疗应选择
下列关于“以情胜情”，不正确的是
下列投资项目中属于特殊物业的是()。
满族的语言文字属于()语系。
一封家书，一段历史。千百年来，传统家书维系着人间的亲情，记录了时代的变迁，是文学、美学、书法、礼仪等文化的综合载体。日前，为了避免逐渐淡出人们视线的传统家书悄然消亡，一些有识之士倡议抢救散落在民间的传统家书，这是因为()。
法国作家罗曼·罗兰的《名人传》包括了《贝多芬传》《米开朗基罗传》《托尔斯泰传》三部传记。其中，()饱受耳聋折磨。
①令人称奇的是，夜空中的星星不断变大，最后汇聚成一个巨大的圆形轮廓②在水滴逐渐扩散的过程中，屏幕上先是出现了一个膜，随后变成多个膜，不一会儿，这些膜就组成了水立方的图案③随后水立方幻化成缀满点点繁星的夜空④在大型屏幕由蓝色背景
3，2，11，17，50，101，()
【B1】______TheDailyMirrorandtheDailyExpressbothsellaboutfourmillioncopieseveryday.Apartfromthenationalpapers,

最新回复(0)

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

计算机408

学硕统考专业

在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()

在“凡尔赛体系”中丧失领土和属地最多的国家是（）。

论述雅尔塔体系的主要内容并加以评价。

1642年英国内战爆发后，议会民兵武装力量远超王党军队，海军也支持议会，许多港口处于议会控制下，但议会军在战场节节失利，原因是

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

“见多识广”这一成语所包含的哲理是()

病人已确诊为骨巨细胞瘤，局部皮肤表浅静脉怒张，肿胀与压痛均显著，触诊有乒乓球样感觉。X片：骨皮质已破坏，断裂。病理报告：骨巨细胞瘤Ⅲ级。治疗应选择

下列关于“以情胜情”，不正确的是

下列投资项目中属于特殊物业的是()。

满族的语言文字属于()语系。

法国作家罗曼·罗兰的《名人传》包括了《贝多芬传》《米开朗基罗传》《托尔斯泰传》三部传记。其中，()饱受耳聋折磨。

3，2，11，17，50，101，()

【B1】______TheDailyMirrorandtheDailyExpressbothsellaboutfourmillioncopieseveryday.Apartfromthenationalpapers,