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

admin2019-12-10 31

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

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

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
以下说法中错误的是()。
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
下列选项中，描述浮点数操作速度指标的是____。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

两个以上申请人分别就同样的发明创造申请专利的，专利权授予()
A企业资料如下表：要求：计算A企业的资产负债率以及总资产报酬率。
Willallthose______theproposalraisetheirhands?
体液丢失，造成体液容量不足称水和电解质以正常比例丢失称
表层暗层
阻火器是化工生产常用的部件，多安装在易燃易爆气体的设备及管道的排空管上，常用的阻火器有()。
剪刀：布料
(2009下集管)______是正式批准一个项目的文档，或者是批准现行项目是否进入下一阶段的文档。
在数据库管理技术的发展中，数据独立性最高的是()。
ExternalRewardsPsychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationand

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

以下说法中错误的是()。

操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

下列选项中，描述浮点数操作速度指标的是____。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共同的子网掩

两个以上申请人分别就同样的发明创造申请专利的，专利权授予()

A企业资料如下表：要求：计算A企业的资产负债率以及总资产报酬率。

Willallthose______theproposalraisetheirhands?

体液丢失，造成体液容量不足称水和电解质以正常比例丢失称

表层暗层

阻火器是化工生产常用的部件，多安装在易燃易爆气体的设备及管道的排空管上，常用的阻火器有()。

剪刀：布料

(2009下集管)______是正式批准一个项目的文档，或者是批准现行项目是否进入下一阶段的文档。

在数据库管理技术的发展中，数据独立性最高的是()。

ExternalRewardsPsychologiststakeopposingviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationand