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

admin2019-05-20 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()
赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在集中式总线仲裁中，()方式响应时间最快。
在AOE网络中关键路径叙述正确的是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，

随机试题

不属于原发性醛固酮增多症的临床表现是
子宫肌瘤的症状主要取决于
A、白昼时时汗出，动则尤甚B、寐中汗出，醒来自止C、冷汗如珠，气息微弱D、咳而汗出，痰黄质稠E、汗出色黄，染衣着色脱汗的特点是
甲电视台经过主办方的专有授权，对篮球俱乐部联赛进行了现场直播，包括在比赛休息时舞蹈演员跳舞助兴的场面。乙电视台未经许可截取电视信号进行同步转播。关于乙电视台的行为，下列哪一表述是正确的?(2014年卷三第18题)
乘坐旅游车旅游时，为避免游客丢失物品，导游人员要：
观察法比较适合于收集()的培训需求信息。
Mostepisodesofabsent-mindedness—forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom—arecausedbya
"(Never)(Ihaveheard)such(athing)inmylife",(said)theoldman.
ValmontIndustries,Inc.isaleadingproduceranddistributorofproductsandservicesfortheinfrastructure(基础设施)andagricultu
Stilettoheelscouldbebannedfromtheworkplacebecauseofhealthandsafetyreasons,accordingtoBritishTradeUnionbosses.

最新回复(0)

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

计算机408

学硕统考专业

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：宋朝废除了过去统领禁军大权的殿前都点检，把禁军的领兵机构析为()，分掌禁军，合称“三衙”。

在集中式总线仲裁中，()方式响应时间最快。

在AOE网络中关键路径叙述正确的是()。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

不属于原发性醛固酮增多症的临床表现是

子宫肌瘤的症状主要取决于

A、白昼时时汗出，动则尤甚B、寐中汗出，醒来自止C、冷汗如珠，气息微弱D、咳而汗出，痰黄质稠E、汗出色黄，染衣着色脱汗的特点是

乘坐旅游车旅游时，为避免游客丢失物品，导游人员要：

观察法比较适合于收集()的培训需求信息。

Mostepisodesofabsent-mindedness—forgettingwhereyouleftsomethingorwonderingwhyyoujustenteredaroom—arecausedbya

"(Never)(Ihaveheard)such(athing)inmylife",(said)theoldman.

ValmontIndustries,Inc.isaleadingproduceranddistributorofproductsandservicesfortheinfrastructure(基础设施)andagricultu

Stilettoheelscouldbebannedfromtheworkplacebecauseofhealthandsafetyreasons,accordingtoBritishTradeUnionbosses.