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

admin2019-08-15 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

被称为“三大供热营养素”的是()①蛋白质②脂肪③碳水化合物④矿物盐⑤维生素⑥水
北京市政府服务平台提供网上缴纳个人所得税的服务，这种电子商务类型属于()
树立中国特色社会主义的共同理想是社会主义核心价值体系的（　　）。
根据我国《担保法》的规定，债权人与债务人应当在合同中约定，债权人留置财产后，债务人应当在多长时间内履行债务【】
期货公司申请从事期货投资咨询业务，注册资本应当不低于人民币()亿元，且净资本不低于人民币()万元。
长城公司系上市公司，为增值税一般纳税人，销售商品适用增值税税率为17％，适用的企业所得税税率为25％。所得税核算采用资产负债表债务法，2015年1月1日“递延所得税资产”科目余额为500万元，“递延所得税负债”科目余额为0元，具体明细如下表：2015年
17世纪法国哲学家笛卡尔认为：“精神和物质是两种绝对不同的实体，精神的本质在于思想，物质的本质在于广袤；物质不能思想，精神没有广袤；二者彼此完全独立，不能由一个决定或派生另一个。”该观点属于()
设A=(aij)是三阶非零矩阵，｜A｜为A的行列式，Aij为aij的代数余子式。若aij+Aij=0(i，j=1，2，3)，则｜A｜=__________。
下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。
A、Bothliveoncampus.B、Bothliveoffcampus.C、Themanlivesoncampus;thewomanlivesoffcampus.D、Thewomanlivesoncampu

最新回复(0)

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

被称为“三大供热营养素”的是()①蛋白质②脂肪③碳水化合物④矿物盐⑤维生素⑥水

北京市政府服务平台提供网上缴纳个人所得税的服务，这种电子商务类型属于()

树立中国特色社会主义的共同理想是社会主义核心价值体系的（ ）。

根据我国《担保法》的规定，债权人与债务人应当在合同中约定，债权人留置财产后，债务人应当在多长时间内履行债务【】

期货公司申请从事期货投资咨询业务，注册资本应当不低于人民币()亿元，且净资本不低于人民币()万元。

17世纪法国哲学家笛卡尔认为：“精神和物质是两种绝对不同的实体，精神的本质在于思想，物质的本质在于广袤；物质不能思想，精神没有广袤；二者彼此完全独立，不能由一个决定或派生另一个。”该观点属于()

设A=(aij)是三阶非零矩阵，｜A｜为A的行列式，Aij为aij的代数余子式。若aij+Aij=0(i，j=1，2，3)，则｜A｜=__________。

下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。

A、Bothliveoncampus.B、Bothliveoffcampus.C、Themanlivesoncampus;thewomanlivesoffcampus.D、Thewomanlivesoncampu

树立中国特色社会主义的共同理想是社会主义核心价值体系的（　　）。