首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
admin
2010-04-24
49
问题
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
下列不属于HDLC常用的操作方式的是()
下列不属于数据报子网中的拥塞控制方法的是()
长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?
治理通货膨胀应采取的货币政策操作是
若用后根遍历法遍历图C-2所示的二叉树，其输出序列为_______。
设F、C是二叉树中的两个结点，若F是C的祖先结点，则在采用后根遍历方法遍历该二叉树时，F和C的位置关系为：F必定在C的_______。
随机试题
( )对钢材的疲劳强度影响不显著。
工程()的主要内容包括对主体结构的监督管理。
根据《证券市场禁人规定》的规定，以下人员属于证券市场禁入措施的实施对象的有()。Ⅰ．发行人、上市公司的董事、监事、高级管理人员Ⅱ．发行人、上市公司的控股股东、实际控制人Ⅲ．上市公司控股股东、实际控制人的董事、监事、高级管理人员Ⅳ
在下列各项中，不属于商业信用融资的是()。
下列各项中，影响当期营业利润的有()。
将图2中甲、乙、丙三支试管按要求处理(加入馒头是等量的)后放人37℃左右的温水中，5～10分钟后各滴入2毫升碘液，其结果分析正确的是()。
简述幼儿园制订合理生活制度的意义及依据。
在一个除法算式里，被除数、除数、商和余数之和是319，已知商是21，余数是6，问被除数是多少?（）
2009年8月江西省各大税种中收入未达到1～8月累计平均水平的有()个。
有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜"A1"；}voidfunc2(){cout＜＜"A2"；}}；cl
最新回复
(
0
)
