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

admin2021-08-17 33

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。假
有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
在主机和外设的信息传送中，()没有使用程序控制方式。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地
OSI模型中完成路径选择功能的层次是()。
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

某儿童因食用色泽鲜艳的熟肉制品后出现口唇指尖青紫，头晕无力应使用的急救药物为
男，22岁。左下后牙近来常嵌塞食物疼痛．遇冷热甜酸刺激时敏感，但无自发痛。检查发现。深龋，探洞底敏感，无叩痛。治疗前应当判明的主要问题是
某建筑高度为25m的旅馆，已按现行有关国家工程建设消防技术标准设置了消防设施。下列关于该建筑内疏散走道的消防设计中，表述错误的是()。
移动平均线指标的特点包括()。
假如某一房地产项目总投资10亿元，开发商自有资本金3．5亿元，货款及其它负债6．5亿元。在不利的市场行情下，一旦预期项目的市场价值将低于6．5亿元，开发商可能会选择让项目烂尾，从而给债权人带来风险。这种情形下，债权人好比()。
2×18年12月31日，甲公司以某项固定资产及现金与其他三家公司共同出资设立乙公司，甲公司持有乙公司60％股权，能够对其实施控制。当日，双方办理了与固定资产所有权转移相关的手续。该固定资产的账面价值为2000万元，公允价值为2600万元。乙公司预计上述
政府向社会组织购买服务，是通行于国际社会的一种新型的公共服务供给方式，其具体做法是政府引入市场机制，把直接向社会公众提供的一部分公共服务和社会管理事项，按照一定的方式与程序，交由具备条件的社会组织承担，并根据服务数量和质量向社会组织支付费用。根据上述定义，
已知3阶矩阵A的第一行是(a，6，c)，a，b，c不全为零，矩阵(k为常数)，且AB=0，求线性方程组Ax=0的通解．
PING发出的是(25)类型的报文,封装在(26)协议数据单元中传送。(25)
小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。

最新回复(0)

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

计算机408

学硕统考专业

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在主机和外设的信息传送中，()没有使用程序控制方式。

OSI模型中完成路径选择功能的层次是()。

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

某儿童因食用色泽鲜艳的熟肉制品后出现口唇指尖青紫，头晕无力应使用的急救药物为

男，22岁。左下后牙近来常嵌塞食物疼痛．遇冷热甜酸刺激时敏感，但无自发痛。检查发现。深龋，探洞底敏感，无叩痛。治疗前应当判明的主要问题是

某建筑高度为25m的旅馆，已按现行有关国家工程建设消防技术标准设置了消防设施。下列关于该建筑内疏散走道的消防设计中，表述错误的是()。

移动平均线指标的特点包括()。

已知3阶矩阵A的第一行是(a，6，c)，a，b，c不全为零，矩阵(k为常数)，且AB=0，求线性方程组Ax=0的通解．

PING发出的是(25)类型的报文,封装在(26)协议数据单元中传送。(25)

小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是()。