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

admin2009-02-15 94

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

(31)不是J2EE的关键技术。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

配置管理系统通常由(7)组成。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

(49)不是项目目标特性。

(8)指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105

在Linux、UNIX和苹果的MacOSX操作系统中，系统集成工程师可使用______来编译用C、C++和JaVa等语言编写的软件。

InAmericanuniversities,classesareoftenarrangedinmoreflexible______andmanyjobsoncampusarereservedforstudents.

根据质量管理体系中规定，最高管理者代表的职责和权限为(　　)。

施工机械使用费的索赔不包括(　　)。

2009年1月1日，北京东华机床有限责任公司向银行借入流动资金借款200000元，期限6个月。收到开户银行的收账通知。原始凭证见表1-1，表1-2，根据原始凭证编制记账凭证。记账凭证格式见表1-3，记账凭证编号为收字第3号。

联合国的宗旨是维护世界和平与安全，促进国际合作与发展。因此，打击恐怖主义应该（）。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

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

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

软考中级

某项目最初的网络图如图7-4所示，为了压缩进度，项目经理根据实际情况使用了快速跟进的方法：在任务A已经开始一天后开始实施任务C，从而使任务C与任务A并行3天。这种做法将使项目(13)。

(31)不是J2EE的关键技术。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

配置管理系统通常由(7)组成。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

(49)不是项目目标特性。

(8)指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105

在Linux、UNIX和苹果的MacOSX操作系统中，系统集成工程师可使用______来编译用C、C++和JaVa等语言编写的软件。

InAmericanuniversities,classesareoftenarrangedinmoreflexible______andmanyjobsoncampusarereservedforstudents.

根据质量管理体系中规定，最高管理者代表的职责和权限为( )。

施工机械使用费的索赔不包括( )。

2009年1月1日，北京东华机床有限责任公司向银行借入流动资金借款200000元，期限6个月。收到开户银行的收账通知。原始凭证见表1-1，表1-2，根据原始凭证编制记账凭证。记账凭证格式见表1-3，记账凭证编号为收字第3号。

联合国的宗旨是维护世界和平与安全，促进国际合作与发展。因此，打击恐怖主义应该（）。

使用白盒测试法时，确定测试数据应该根据()和指定的覆盖标准。

根据质量管理体系中规定，最高管理者代表的职责和权限为(　　)。

施工机械使用费的索赔不包括(　　)。