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

admin2009-02-15 92

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下列标准代号中，(1)不是国家标准代号。

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需做出反应，而100%的偏差将需要进行调查，对成本偏差的判断会使用(2)。

关于TCP和UDP的说法，(10)是错误的。

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

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。

Developingtheprojectscheduleisoftenaniterativeprocess.Itdeterminestheplannedstartandfinishdatesforprojectacti

______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。A．安全授权B．安全管理C．安全服务D．安全审计

新生儿期计划免疫应接种的疫苗是

对于负载对称三角形的三相电路，线电压和相电压的大小关系为_，相位关系为___。

(2011年第35题)下列关于转录作用的叙述，正确的是

随着临街深度的递增，临街深度价格的修正率递增的是()。

象征性交货的特点是卖方凭单交货，买方凭单付款。

甲、乙两人由于顺路搭乘同一辆出租车，甲坐了4千米后下了车，出租车又走了6千米，乙下车并付了18元车费。如果车费由两人分摊，甲应分摊多少元?

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes

Itwas______ofyoutojoinusinoursinginggroup.

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

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

软考中级

下列标准代号中，(1)不是国家标准代号。

当评估项目的成本绩效数据时，根据数据与基线的偏差程度将做出不同的反应。例如，10%的偏差可能不需做出反应，而100%的偏差将需要进行调查，对成本偏差的判断会使用(2)。

关于TCP和UDP的说法，(10)是错误的。

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

每次项目经理会见其所负责的赞助商，赞助商都强调对该项目进行成本控制的重要性，她总是询问有关成本绩效的情况，如哪些预算实现了，哪些预算没有时间，为了回答她的问题，项目经理应该提供(2)。

Developingtheprojectscheduleisoftenaniterativeprocess.Itdeterminestheplannedstartandfinishdatesforprojectacti

______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。A．安全授权B．安全管理C．安全服务D．安全审计

新生儿期计划免疫应接种的疫苗是

对于负载对称三角形的三相电路，线电压和相电压的大小关系为_______，相位关系为_________。

(2011年第35题)下列关于转录作用的叙述，正确的是

随着临街深度的递增，临街深度价格的修正率递增的是()。

象征性交货的特点是卖方凭单交货，买方凭单付款。

甲、乙两人由于顺路搭乘同一辆出租车，甲坐了4千米后下了车，出租车又走了6千米，乙下车并付了18元车费。如果车费由两人分摊，甲应分摊多少元?

Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes

Itwas______ofyoutojoinusinoursinginggroup.

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

对于负载对称三角形的三相电路，线电压和相电压的大小关系为_，相位关系为___。

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes