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

admin2009-02-15 112

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。

在需求变更管理中，CCB的职责是(5)。

在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该(8)。

TheEstimateActivityResourceprocessiscloselycoordinatedwiththe(73)process.

某个负责PH高新企业园区网络工程建设的项目经理，正在估算该项目的成本，但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。

利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

Another　aspect　of　C　that’s　worth　mentioning　here　is　that　it　is,　to　put　it　bluntly,　a　bit　dangerous.　C　does　not,　in　general,　try

简述破伤风抗毒素过敏试验结果的判断。

多巴酚丁胺药物负荷试验终止指标不包括

A．消渴方B．玉女煎C．六味地黄丸D．金匮肾气丸E．知柏地黄丸妊娠合并糖尿病胃热炽盛证的治疗方剂为

在某安装工程网络计划中，已知工作F的自由时差为3d。如果在该网络计划的执行过程中发现工作F的持续时间延长了2d，而其他工作正常进展，则此时工作F()。

依照《合同法》的规定,第三人不履行债务或者履行债务不符合约定的,()承担违约责任。

()通常用于有收益企业的整体评估及无形资产评估等。

失眠症：入睡困难或睡眠保持困难，且醒后疲乏，精神不振，每周至少出现三次，持续一个月以上，下列描述的情形最符合失眠症的是()。

以下关于机器语言的描述中，不正确的是

Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa

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

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

软考中级

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

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

关于Kerberos和PKI两种认证协议的叙述中正确的是(5)，在使用Kerberos认证时，首先向密钥分发中心发送初始票据(6)来请求会话票据，以便获取服务器提供的服务。

在需求变更管理中，CCB的职责是(5)。

在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该(8)。

TheEstimateActivityResourceprocessiscloselycoordinatedwiththe(73)process.

某个负责PH高新企业园区网络工程建设的项目经理，正在估算该项目的成本，但尚未掌握项目的全部细节。项目经理应该首先采用的成本估算方法是(59)。

利用ARP协议漏洞，通过伪造IP地址和MAC地址发送大量虚假ARP报文，导致网络用户上网不稳定，甚至网络短时瘫痪。防范ARP攻击是提高网络信息(5)的措施。

统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(22)

Another aspect of C that’s worth mentioning here is that it is, to put it bluntly, a bit dangerous. C does not, in general, try

简述破伤风抗毒素过敏试验结果的判断。

多巴酚丁胺药物负荷试验终止指标不包括

A．消渴方B．玉女煎C．六味地黄丸D．金匮肾气丸E．知柏地黄丸妊娠合并糖尿病胃热炽盛证的治疗方剂为

在某安装工程网络计划中，已知工作F的自由时差为3d。如果在该网络计划的执行过程中发现工作F的持续时间延长了2d，而其他工作正常进展，则此时工作F()。

依照《合同法》的规定,第三人不履行债务或者履行债务不符合约定的,()承担违约责任。

()通常用于有收益企业的整体评估及无形资产评估等。

失眠症：入睡困难或睡眠保持困难，且醒后疲乏，精神不振，每周至少出现三次，持续一个月以上，下列描述的情形最符合失眠症的是()。

以下关于机器语言的描述中，不正确的是

Theevolutionofsexratioshasproduced,inmostplantsandanimalswithseparatesexes,approximatelyequalnumbersofmalesa

Another　aspect　of　C　that’s　worth　mentioning　here　is　that　it　is,　to　put　it　bluntly,　a　bit　dangerous.　C　does　not,　in　general,　try　