采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

admin2009-02-15 99

问题采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

选项 A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析判断有向图是否存在回路还可以利用深度优先遍历算法。

转载请注明原文地址:https://kaotiyun.com/show/RvUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

数据库系统工程师上午基础知识考试

软考中级

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(18)。

标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，(5)是指编制计划，组织草拟，审批、编号、发布的活动。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。

针对上述情况，结合你的经验，请用150字左右的文字分析问题产生的可能原因。请用150字左右的文字，说明合同的作用，详细范围说明书的作用，以及两者之间的关系。

The　process　of(72)schedule　activity　durations　uses　information　on　schedule　activity　scope　of　work，required　resource　types，estima

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能，以及(41)。

某项目的主要约束是质量，为了不让该项目的项目团队感觉时间过于紧张，项目经理在估算项目活动历时的时候应采用(118)，以避免进度风险。

比较常用的效标效度是()。

洋地黄类药物中毒患者的处理措施正确的是（）

男性，75岁。患慢性阻塞性肺疾病20余年，长期门诊复诊。近来行肺功能检查示：FEV1／FVC＜70％，30％≤FEV1＜50％预计值，血气分析PO250mmHg，PCO260mmHg。查体：T36．8℃，R20次／分，消瘦，神清，稍气促，唇甲轻度发绀，球结

根据《环境空气质量标准》(GB3095-2012)，下列污染中，不属于环境空气污染物基本项目的是()。

个人住房贷款包括()。

经营不同品牌的同种形式的产品的竞争者称为()。

艺术品的文化价值与其拍卖价格未必成正比。所以，艺术品拍卖市场火爆，并不意味着国民文化素质。这更多只是表明，艺术品的价值而非文化价值受到了若干有钱人的重视。依次填入划横线部分最恰当的一项是()。

通过集体讨论，激发个体思考从而达到集思广益的效果，这种思维训练的方法称为()

现在，对日常使用的计算机可以分为______。

采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

数据库系统工程师上午基础知识考试

软考中级

甲厂、乙厂同为生产电冰箱的厂家。甲厂得知乙厂研制出提高电冰箱质量和性能的技术方法后，遂以不正当方式获取了该技术，并加以利用。甲厂侵犯了乙厂的(18)。

标准化工作的任务是制定标准、组织实施标准和对标准的实施进行监督，(5)是指编制计划，组织草拟，审批、编号、发布的活动。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/H，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为(15)小时。

针对上述情况，结合你的经验，请用150字左右的文字分析问题产生的可能原因。请用150字左右的文字，说明合同的作用，详细范围说明书的作用，以及两者之间的关系。

The process of(72)schedule activity durations uses information on schedule activity scope of work，required resource types，estima

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

在管理信息系统项目的实施过程中，不仅需要管理过程，也需要技术过程、支持过程、过程改进和商务过程等，它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能，以及(41)。

某项目的主要约束是质量，为了不让该项目的项目团队感觉时间过于紧张，项目经理在估算项目活动历时的时候应采用(118)，以避免进度风险。

比较常用的效标效度是()。

洋地黄类药物中毒患者的处理措施正确的是（）

男性，75岁。患慢性阻塞性肺疾病20余年，长期门诊复诊。近来行肺功能检查示：FEV1／FVC＜70％，30％≤FEV1＜50％预计值，血气分析PO250mmHg，PCO260mmHg。查体：T36．8℃，R20次／分，消瘦，神清，稍气促，唇甲轻度发绀，球结

根据《环境空气质量标准》(GB3095-2012)，下列污染中，不属于环境空气污染物基本项目的是()。

个人住房贷款包括()。

经营不同品牌的同种形式的产品的竞争者称为()。

通过集体讨论，激发个体思考从而达到集思广益的效果，这种思维训练的方法称为()

现在，对日常使用的计算机可以分为______。

The　process　of(72)schedule　activity　durations　uses　information　on　schedule　activity　scope　of　work，required　resource　types，estima