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

admin2009-02-15 66

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/f9N7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

质量管理计划描述下面所有的项，除了(17)。

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

关于需求管理的描述，不正确的是(4)。

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

IEEE　802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的　ISM频段。在WLAN体系结构中，AP的作用是(15)。

(11)是进度控制的一个重要内容。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

在Linux、UNIX和苹果的Maces操作系统中，系统集成工程师可使用(121)来构建用C、C++和Java等语言编写的软件。

一套塞尺内的薄片不包括()mm规格。

金黄色葡萄球菌产生的酶和毒素不包括：()

共同参与构成乳糖操纵子的组分有

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

本案中10台电脑损毁灭失的风险应由谁承担：根据《合同法》的有关规定，你认为计算机公司应当向办公设备公司退还多少元：

为了不发生进度拖延、影响质量、增加成本的现象，在制订施工方法和施工工艺时应考虑哪些内容?对该通风空调系统中的洁净室的施工环境主要应控制哪些内容?

某公司普通股股票上年每股支付股利1.5元，该公司每年股利的增长速度为4%，投贤者要求的报酬率为10%。根据固定增长股票的估价模型计算，该公司每股股票的价值为()元。

在其他因素一定的条件下，资本成本与债券发行价格成正比。()

世界三大冰雪艺术景观是()。

曲线的斜渐近线为____________．

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

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

软考中级

质量管理计划描述下面所有的项，除了(17)。

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

关于需求管理的描述，不正确的是(4)。

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

IEEE 802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的 ISM频段。在WLAN体系结构中，AP的作用是(15)。

(11)是进度控制的一个重要内容。

Aprojectmanagementtechniquethatiscurrentlyinwidespreaduseisthe(71).Thepurposeofthistechniqueistodetail,inh

在Linux、UNIX和苹果的Maces操作系统中，系统集成工程师可使用(121)来构建用C、C++和Java等语言编写的软件。

一套塞尺内的薄片不包括()mm规格。

金黄色葡萄球菌产生的酶和毒素不包括：()

共同参与构成乳糖操纵子的组分有

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

本案中10台电脑损毁灭失的风险应由谁承担：根据《合同法》的有关规定，你认为计算机公司应当向办公设备公司退还多少元：

为了不发生进度拖延、影响质量、增加成本的现象，在制订施工方法和施工工艺时应考虑哪些内容?对该通风空调系统中的洁净室的施工环境主要应控制哪些内容?

某公司普通股股票上年每股支付股利1.5元，该公司每年股利的增长速度为4%，投贤者要求的报酬率为10%。根据固定增长股票的估价模型计算，该公司每股股票的价值为()元。

在其他因素一定的条件下，资本成本与债券发行价格成正比。()

世界三大冰雪艺术景观是()。

曲线的斜渐近线为____________．

IEEE　802.11小组公布了多个正式的WLAN标准，其中(14)工作在2.4GHz的　ISM频段。在WLAN体系结构中，AP的作用是(15)。