首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
admin
2010-04-24
32
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用( )
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、广度优先遍历方法
D、深度优先遍历方法
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/YVtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
AdHoc无线网络的拓扑结构可分为对等式平面结构和________。
假设有一个滑动窗口协议使用许多位作为序列号,使得在接收端能分辨出序列中预期新发来的帧编号和那些重发送的老的帧编号。那么,4个窗口边界及窗口大小必须保持什么样的关系?
有一个100Mbit/s的令牌环网络,令牌环行时间是120μs,每个主机在每次得到令牌后可以发送1000字节的分组,发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
下列不属于HDLC常用的操作方式的是()
HDLC中常用的操作方式有:正常响应方式NRM、异步响应方式ARM和________。
对模拟数据进行数字编码的最常用方法是_______。
局域网操作系统中,最重要、最基本的网络服务功能是()
中国人民银行加入国际清算银行的时间是_________。
中国人民银行发行第一套人民币的时间是()
治理通货膨胀应采取的货币政策操作是()
随机试题
简述加德纳多元智能理论的主要观点。
A.象限盲B.鼻侧阶梯C.扇形缺损,尖端位于生理盲点D.扇形缺损,尖端位于中心注视点E.生理盲点扩大视网膜中央动脉分支阻塞
关于炎症时脓细胞的概念,错误的是
A、社会性B、稳定性C、客观性D、适应性E、可调节性医疗服务态度是社会服务系统的一部分体现
某房地产开发项目的成本利润率为30%,若开发周期为3年,则该项目的年成本利润率可能为10%。()
【背景资料】A施工单位承担某市博物馆机电安装工程项目,合同约定保修期为一年。该工程建筑面积32000m2,施工内容包括:给水排水、电气、通风空调、消防、建筑智能化系统。其中采用10%余热回收水冷机组作为冷热源;空调供回水采用同程式系统。在各层回水
根据计算机的规模划分,可将其分为()。
人们经常能回忆起在感冒前有冷的感觉。这就支持了这样的一种假设:感冒是,至少有时候是由着凉引起的。这是寒冷使瑞诺病毒一一如果这种病毒存在的话——感染人体的。下面哪项如果正确,将最严重地削弱上述论据的说服力?
IntroductiontoandRequirementsforPsychologyCourse1.CoursecontentIntroductiontothestudyofthe【T1】【T1】______Topics:
Forthispart,youareallowed30minutestowritealettertoafriend,advisinghimnottogiveuptheComputerRankExaminati
最新回复
(
0
)