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

admin2019-05-20 41

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：乾称父，坤称母；予兹藐焉，乃混然中处。故天地之塞，吾其体；天地之帅，吾其性。民，吾同胞；物，吾与也。大君者，吾父母宗子；其大臣，宗子之家相也。尊高年，所以长其长；慈孤弱，所以幼其幼；圣，其合德；贤，其秀也。凡天下疲癃、残疾、惸
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
关于亚历山大远征，下列说法中错误的是（）。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
操作系统采用页式存储管理方法，要求()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

欲了解所检测的血管的血流是否为高阻力，应用频谱多普勒测量
护理道德范畴中的权利是（）
多用于包隔离层，可增加衣层黏性、塑性和牢固性，并对片心起保护作用的是
乳剂形成的必要条件包括
椎动脉型颈椎病的眩晕属于
有关新生儿的生理特点，错误的是
A．气逆B．气陷C．气闭D．气脱E．气滞因脾气虚损，升举无力，以致头目失养，气的表现形式为
鞣质(鞣酸或单宁)为一类鞣质主要分为两类，分别为
根据《人民检察院办理未成年人刑事案件的规定》，关于检察院审查批捕未成年犯罪嫌疑人，下列哪些做法是正确的?(2010年试卷二第78题)
民营企业不惜高薪聘请人才。结果，同样水平的经验丰富的经理人，受聘于民营企业所得的报酬比受聘于国有企业的往往高出50％。只要愿意，受聘于国有企业的经验丰富的经理人很容易就能在民营企业中谋到职位。所以，除非受聘于国有企业的经理人把公共责任看得比个人利益更重要，

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

关于亚历山大远征，下列说法中错误的是（）。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

操作系统采用页式存储管理方法，要求()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

欲了解所检测的血管的血流是否为高阻力，应用频谱多普勒测量

护理道德范畴中的权利是（）

多用于包隔离层，可增加衣层黏性、塑性和牢固性，并对片心起保护作用的是

乳剂形成的必要条件包括

椎动脉型颈椎病的眩晕属于

有关新生儿的生理特点，错误的是

A．气逆B．气陷C．气闭D．气脱E．气滞因脾气虚损，升举无力，以致头目失养，气的表现形式为

鞣质(鞣酸或单宁)为一类鞣质主要分为两类，分别为

根据《人民检察院办理未成年人刑事案件的规定》，关于检察院审查批捕未成年犯罪嫌疑人，下列哪些做法是正确的?(2010年试卷二第78题)