首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
59
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
冲突检测的方法中以硬件技术实现的、最简单的方法是比较接收到的信号的大小。
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
路由选择包括_______和网间信息包的传送两个基本操作。
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
令牌总线的媒体访问控制方法是由________定义的。()
对模拟数据进行数字编码的最常用方法是_______。
中国人民银行加入国际清算银行的时间是_________。
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
对如下图所示的二叉排序树,给出删除关键字85后的二叉排序树。
随机试题
信宿是信息传递的()。
男,56岁。反复上腹胀痛1年,进食后呕吐1个月,呕吐物含有宿食。查体:贫血貌,消瘦,上腹可见胃型,可闻及振水音。最有价值的辅助检查是
A.睡前服B.饭前服C.饭后服D.空腹服E.顿服驱虫药宜
药物产生副作用的药理学基础是
从民用爆破器材、烟花爆竹生产间清理出来的药尘等应()。
目前,常用的不定型材料中,()的弹性、黏结性及耐气候老化性能特别好,与混凝土的黏结性也很好,同时不需要打底。
某房屋建筑工程在安装塑钢窗时,由于塑钢窗的质量有问题,导致安装后窗框与窗扇出现部分变形,监理要求拆除后更换合格塑钢窗重新安装,此时已造成直接经济损失15000元。按事故造成的损失程度,该事件属于()。
下列评价方式,符合《普通高中生物课程标准(实验)》评价建议的是()。
根据下面材料回答下列题。2000—2006年中国港口集装箱吞吐量年均增长率是()。
如果要在文本框中输入字符时达到密码显示效果,如星号(*),应设置文本框的属性是()。
最新回复
(
0
)