首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
admin
2010-04-24
30
问题
判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
假设有一个滑动窗口协议使用许多位作为序列号，使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么，4个窗口边界及窗口大小必须保持什么样的关系?
若HDLC的帧地址为“11001010”，控制字段为“10010101”，帧校验序列采用G(x)=x15+x12+x3+1来产生，请写出此帧的完整格式(FCS用规定长度的x来代替)。
路由选择包括_______和网间信息包的传送两个基本操作。
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
局域网操作系统中，最重要、最基本的网络服务功能是()
中国人民银行加入国际清算银行的时间是_________。
赋予期权的买方在给定时间或在此时间以前的任一时刻以执行价格从期权卖方手中买入一定数量的某种金融资产权利的期权合约是看______。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行发行第一套人民币的时间是()
随机试题
病毒性心肌炎晚期造成心肌损伤的主要因素是
()施工时，严控混凝土的配合比，保证其和易性，必要时可适当掺加缓凝剂。
进口日期栏应填()进口口岸栏应填()
头肩底大多为底部反转形态。()
随同商品出售单独计价的包装物成本应计入其他业务成本。()
甲公司是一家设备制造企业，常年大量使用某种零部件。该零部件既可以外购，也可以自制。如果外购，零部件单价为100元／件，每次订货的变动成本为20元，订货的固定成本较小，可以忽略不计。如果自制，有关资料如下：(1)需要购买一套价值为100000元的加工设
因碰撞、挤压导致喜马拉雅山持续升高的板块分别是()。
playaseparateroleworkoutsidethehouseholdelementaryschoolteachersorinthelaborforceA.womenwhowishto【T13】____
设A为n阶可逆矩阵，λ是A的一个特征值，则A的伴随矩阵A*的特征值之一是()
OneimportantcauseofthegenerationgapintheUSistheopportunitythatyoungpeoplehaveto【S1】______theirownlife-styles.
最新回复
(
0
)
