首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
40
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
若HDLC的帧地址为“11001010”,控制字段为“10010101”,帧校验序列采用G(x)=x15+x12+x3+1来产生,请写出此帧的完整格式(FCS用规定长度的x来代替)。
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
下列不属于HDLC常用的操作方式的是()
在数据通信中,表示单位时间内通过信道传输的码元个数的指标是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
治理通货膨胀应采取的货币政策操作是
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
对如下图所示的二叉排序树,给出删除关键字85后的二叉排序树。
随机试题
使用_______,目标程序可以不经过任何改动而装入主存直接执行。
Sally’sscoreontheexamisthelowestintheclass.She______hard.
背向散射系数的定义是:与入射声波成多大角度的方向上,单位体积和单位立体角的微分散射截面
土地权属争议的申请书应当载明的事项有()。
该办公楼的收益年限为()年。该办公楼整体年净收益为()万元。
在实施《农业协议》方面,中国可以对特定农产品支持援用等于相关年份某特定农产品生产总值8.5%的微量免除水平。()
【2015年广西.多选】下列属于教学过程本质说的有()。
下列奖项与其表彰对象对应关系错误的是:
下列关于SQL命令的叙述中,正确的是()。
DearSirs,WewelcomeyourenquiryofJanuary11thandthankyouforyourinterestinourembroidered(刺绣)linen(亚麻)produc
最新回复
(
0
)