首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
84
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
在数据通信中,表示单位时间内通过信道传输的码元个数的指标是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
试述目前我国主要采用的货币政策的中介指标与操作指标。
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
试编写出先序、中序和后序遍历的非递归算法。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
下列选项中,关于复原重置成本和更新重置成本的描述,错误的是【】
A.慢性浅表性胃炎B.十二指肠球部溃疡C.胃癌D.胃MALT淋巴瘤E.慢性萎缩性胃炎男性,56岁,患“胃溃疡”10年,多于餐后上腹痛明显。近3个月来上腹痛加重伴纳差,疼痛失去规律性,体重下降5kg
女孩,8岁。临床与脑电图诊断为叶癫痫,CT检查无异常。不宜选用上述哪种抗癫痫药物男孩,1岁,发热半天,伴全身惊厥一次,持续十余分钟,急诊处理选用静脉注射哪种药物
关于截瘫的叙述,下列正确的是()
2000年3月18日,()签署协议,合并为泛欧交易所。
下列关于个人所得税的相关规定,表述正确的有()。
教学认识的主要方式是【】
简述教学的基本任务。
建设中国特色社会主义经济的基本目标是
请打开考生文件夹下的解决方案文件proj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:B一>A一
最新回复
(
0
)