首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
admin
2014-12-25
38
问题
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
选项
A、深度优先搜索遍历算法
B、广度优先搜索遗历算法
C、普里姆算法
D、克鲁斯卡尔算法
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/F4Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。
端到端延迟是由多个不同的部分所构成,不包括【】
每个码元可能含有若干比特,通常规定一个二进制码元含【】的信息量。
所谓______,其实就是提供了一种按层次结构组织的信息,然后按名称关联检索信息的服务方式。
数据流程图中的外部实体是指()
数据库系统生存期中,下面不是需求分析阶段工作的是()
如图为一减速器传动示意图。已知:该传动设计符合最佳速比分配条件,减速器总速比要求为N=25/6,第一个齿轮的齿数Z1=20。试求:(1)其他齿轮的齿数;(2)当要求输出轴(Ⅱ轴)转速咒n2=400r/min时,输入轴(0轴)的转速n0。
如图所示为一机械装置的传动示意图。已知步进电动机M的步距角θ=0.75°,驱动的两级齿轮:z1=24,z2=45,z3=26,z4=64,丝杠的导程P=10mm。(1)验算两级齿轮系的传动比是否符合最佳速比分配条件;(2)求工作台的最小
PLC适用于【】
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
随机试题
工艺性焊接试验主要研究如何保证焊接产品的()符合有关标准的规定。
下列哪项不属于组织部门化的主要形式()
Smallasitis,theantisasmuchacreatureas______allotheranimalsonearth.
既能治疗疮疡肿毒,又能治疗蛇犬咬伤的药物是
下列关于老年人使用降压药的说法正确的是
标本溶血不会影响下列哪项检验?()
房地产开发企业销售商品房,应缴纳()。
将0.1mol.L-1的HOAc溶液冲稀一倍,下列叙述正确的是()。
2011年以来,中国人民银行按照国务院统一部署,围绕保持物价总水平基本稳定这一宏观调控的首要任务,综合、交替使用数量和价格型工具以及宏观审慎政策工具。加强流动性管理,引导货币信贷增长平稳回调。适时适度开展公开市场操作。六次上调存款准备金率,实施差别准备金动
TowhatshouldweattributethedifferencesinregionalcharacterandspeechinBritain?
最新回复
(
0
)