首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
77
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/OrAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
在轻负载时采用争用协议的信道分配策略,使时间延迟较短,而在重负载时采用无冲突协议的信道分配策略,使信道利用率较高的协议是________。
因特网中,对拥塞的控制大部分是由TCP来完成的,对拥塞控制的最有效的方法是_______。
路由选择包括_______和网间信息包的传送两个基本操作。
在数据通信中,表示单位时间内通过信道传输的码元个数的指标是()
下列不属于数据报子网中的拥塞控制方法的是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
长1km、10Mbit/s的基带总线LAN,信号传输速度为200m/μs,计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据,则经过多长时间两站发现冲突?
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
治理通货膨胀应采取的货币政策操作是
随机试题
某社区经过健康教育诊断后,针对影响社区居民生活质量的心脑血管病制订健康教育计划的目标,其中“在项目执行3年后,使项目地区成年人高血压患者的血压控制率达到80%”属于
《诸病源候论》是我国第一部论述病源与证候诊断的专著,其作者是
一正常小儿的身长是98cm,乳牙20颗,腕部骨化中心5个,其年龄大约是
可影响甲状腺功能的抗心律失常药物是
背景资料某办公楼工程,地上8层,采用钢筋混凝土框架结构,设计有一层地下车库,外墙为剪力墙,中间部位均为框架结构。填充墙砌体采用混凝土小型空心砌块砌体。本工程基础底板为整体筏板,由于当地地下水平,埋深比较浅,混凝土设计强度等级为C30,抗渗等级P8,总方量
会计专业职务的中级职务是()。
中国共产党是中国的执政党,检验党的一切执法活动的最高标准是()。
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
有以下程序#include<stdio.h>intk=5;voidf(int*s){*s=k;}main(){intm=3,*p=&m;f(p);printf("%d,%d",m,*p);
A、Toteachinanelementaryschoolforafewyears.B、Todevotehislifetoresearchinscience.C、Tomakeupafamilywithhis
最新回复
(
0
)