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

admin2019-05-20 79

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
下列关于马略军事改革的叙述，不正确的是()。
下列选项中，控制了西域政权的是()。
1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，

随机试题

被马克思誉为“现代实验科学的真正始祖”的是________。近代归纳法的创始人是________。培根开创了英国随笔写作范例的作品的中文译名是《________》。
不符合房性早搏心电图特点的是
尸体供肾的热缺血时间应不超过
可促进抗利尿激素分泌的降血糖药是
甲公司一套生产设备附带的电机由于连续工作时问过长而烧毁，该电机无法修复，需要用新的电机替换。该套生产设备原价65000元，已计提折旧13000元，未计提减值准备。烧毁电机的成本为12000元，购买新电机的成本为18000元，则安装完成后，该套设备的入账价值
社会工作者在社会政策的实施中，承担各种行政管理和组织工作，贯彻落实政策，这是社会工作者的(　　)角色。
2015年1—3月，G市A区全区完成固定资产投资84．17亿元，同比增长6．1％，增速比去年同期回落4．3个百分点。其中，房地产开发投资31．52亿元，同比增长1．6倍。分产业来看，第二产业完成投资0．54亿元，同比下降73．5％；第三产业继续发挥投资主导
已知n阶方阵A满足矩阵方程A2一3A一2E=O．证明：A可逆，并求出其逆矩阵A一1．
ThelibraryofcongressinWashington,D.C.which【C1】______thelargestcollectionofbooksintheworld,isfightingabattle
Forthispart,youareallowed30minutesto-writeanessayonconcentrationbyreferringtothesaying"Doonethingatatime

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

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

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

下列关于马略军事改革的叙述，不正确的是()。

下列选项中，控制了西域政权的是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

被马克思誉为“现代实验科学的真正始祖”的是________。近代归纳法的创始人是________。培根开创了英国随笔写作范例的作品的中文译名是《________》。

不符合房性早搏心电图特点的是

尸体供肾的热缺血时间应不超过

可促进抗利尿激素分泌的降血糖药是

社会工作者在社会政策的实施中，承担各种行政管理和组织工作，贯彻落实政策，这是社会工作者的( )角色。

已知n阶方阵A满足矩阵方程A2一3A一2E=O．证明：A可逆，并求出其逆矩阵A一1．

ThelibraryofcongressinWashington,D.C.which【C1】______thelargestcollectionofbooksintheworld,isfightingabattle

Forthispart,youareallowed30minutesto-writeanessayonconcentrationbyreferringtothesaying"Doonethingatatime

被马克思誉为“现代实验科学的真正始祖”的是。近代归纳法的创始人是。培根开创了英国随笔写作范例的作品的中文译名是《》。

社会工作者在社会政策的实施中，承担各种行政管理和组织工作，贯彻落实政策，这是社会工作者的(　　)角色。