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

admin2009-02-15 90

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。　①从小系统结构集合导出模型　②先提交系统的核心和框架　③提供查询语言和报表生成器　④暂时不提供用户界面　⑤增量式的模型

为了使构件系统更切合实际、更有效地被复用，构件应当具备(15)，以提高其通用性。

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

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

为了制定项目管理计划，“假设”是在没有证据或证明的情况下被认为是(5)因素。

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

(47)不是解决项目冲突的方式。

在每次团队会议上，项目经理都要求团队成员介绍其正在做的工作，然后给团队成员分配新任务。由于要分配很多不同的任务，使得这样的会议变得很长。不是导致这种情况发生的原因的是(41)。

下列选项中，有关项目组合和项目组合管理的说法错误的是______。

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

简述传播学创立者施拉姆的杰出贡献。

血浆中游离血红蛋白达多少可以随尿排出

患者，女，24岁。长期月经不调、月经量少、淋漓不净、产后恶露不绝，产后出血时间过长，产后子宫复旧不全。以上症状适合选用的成分单一的一种中成药为

下列关于痔的说法错误的是()

角化囊肿好发于（）

患者女，17岁，面部危险三角区疖肿，主要危险是

城市桥梁工程常用的桩基础，按成桩的施工方法可分为()。

中华人民共和国公安部正式成立的时间是()。

Wedohopethatmoreexperts____________(可以拿出更多的)answerstotheeconomicproblems.

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

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

软考中级

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。 ①从小系统结构集合导出模型 ②先提交系统的核心和框架 ③提供查询语言和报表生成器 ④暂时不提供用户界面 ⑤增量式的模型

为了使构件系统更切合实际、更有效地被复用，构件应当具备(15)，以提高其通用性。

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

公钥密码是(18)。常用的公钥加密算法有(19)，它可以实现加密和数字签名，它的一个比较知名的应用是(20)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

为了制定项目管理计划，“假设”是在没有证据或证明的情况下被认为是(5)因素。

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

(47)不是解决项目冲突的方式。

在每次团队会议上，项目经理都要求团队成员介绍其正在做的工作，然后给团队成员分配新任务。由于要分配很多不同的任务，使得这样的会议变得很长。不是导致这种情况发生的原因的是(41)。

下列选项中，有关项目组合和项目组合管理的说法错误的是______。

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

简述传播学创立者施拉姆的杰出贡献。

血浆中游离血红蛋白达多少可以随尿排出

患者，女，24岁。长期月经不调、月经量少、淋漓不净、产后恶露不绝，产后出血时间过长，产后子宫复旧不全。以上症状适合选用的成分单一的一种中成药为

下列关于痔的说法错误的是()

角化囊肿好发于（）

患者女，17岁，面部危险三角区疖肿，主要危险是

城市桥梁工程常用的桩基础，按成桩的施工方法可分为()。

中华人民共和国公安部正式成立的时间是()。

Wedohopethatmoreexperts____________(可以拿出更多的)answerstotheeconomicproblems.

原型化方法的准则提供了一套原型开发的思路和方法，它不包括的准则是(49)。　①从小系统结构集合导出模型　②先提交系统的核心和框架　③提供查询语言和报表生成器　④暂时不提供用户界面　⑤增量式的模型