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

admin2019-05-20 57

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
基辅罗斯国家对居民征税的方式是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

随机试题

关于热力学第一定律，下列说法有误的是（）
男性，42岁，因左上腹饱胀感伴发热、齿龈出血1个月入院。体检发现，患者呈中度贫血貌，全身皮肤散在出血点，脾是巨脾。血常规WBC210×109／L，RBC248×1012／L，Hb70g／L，PLT50×109／L，骨髓象原粒细胞25％，中晚幼粒细胞
非全面调查包括
知觉自己有可能成为该疾病或危险因素的受害者，是导致健康相关行为改变的心理活动的哪个因素
不属于气机失调的病机变化是
影响企业竞争优势的持续时间，主要的关键因素有()。
2011年8月1日，某企业开始研究开发一项新技术，当月共发生研发支出800万元，其中，费用化的金额650万元，符合资本化条件的金额150万元。8月末，研发活动尚未完成。该企业2011年8月应计入当期利润总额的研发支出为（）万元。
已知某公司当前资本结构如下：因生产发展，公司年初准备增加资金2500万元，现有两个筹资方案可供选择：甲方案为增加发行1000万股普通股，每股市价2．5元；乙方案为按面值发行每年年末付息、票面利率为10％的公司债券2500万元。假定股票与债券的发行费用均
小王根据某领导要求，要把一次会议中记录的代表发言编发一期会议简报。按照有关规定，小王可采取的正确做法有()。
论述“中体西用”思想的历史作用及其局限性。

最新回复(0)

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

计算机408

学硕统考专业

头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。

基辅罗斯国家对居民征税的方式是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

关于热力学第一定律，下列说法有误的是（）

男性，42岁，因左上腹饱胀感伴发热、齿龈出血1个月入院。体检发现，患者呈中度贫血貌，全身皮肤散在出血点，脾是巨脾。血常规WBC210×109／L，RBC248×1012／L，Hb70g／L，PLT50×109／L，骨髓象原粒细胞25％，中晚幼粒细胞

非全面调查包括

知觉自己有可能成为该疾病或危险因素的受害者，是导致健康相关行为改变的心理活动的哪个因素

不属于气机失调的病机变化是

影响企业竞争优势的持续时间，主要的关键因素有()。

小王根据某领导要求，要把一次会议中记录的代表发言编发一期会议简报。按照有关规定，小王可采取的正确做法有()。

论述“中体西用”思想的历史作用及其局限性。