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

admin2009-02-15 26

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。

(27)不属于Web　Service直接涉及的协议或技术。

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

RSA是一种公开密钥算法，所谓公开密钥是指(14)。

软件产品线主要由(12)和产品集合两部分组成。

某公司为多个行业编写客户账目管理软件，张某是该公司的项目经理。现在有一个客户要求进行范围变更，(48)不是此变更所关注的。

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

某企业内部拥有几百台计算机终端，但只能获得1～10个公用IP地址，为使所有终端均能接入互联网，可采用(20)的IP地址管理策略。

中国古代社会完整的宗法制出现在()

有激发痛的深龋，治疗方法应选择

患者的这种情绪状态是对于这种患者，临床上一般采用哪些干预措施

如图所示，圆盘作定轴转动，轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下，圆盘的角速度ω与角加速度ε都不等于零的为()。

下列关于带式输送机安全控制措施的说法，错误的是()。

施工组织总设计编制时，拟订施工方案之前应进行的工作是()。

我国不同性质的税种以及不同情况的纳税人，其纳税期限也不相同，这主要是由(　　)因素决定的。

如图，在数轴上点A表示的数可能是()。

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutvi

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

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

软考中级

在计划编制完成后，项目团队认为所制定的进度时间太长，分析表明不能改变工作网络图，但该项目有附加的资源可利用。项目经理采用的最佳方式是(3)。

(27)不属于Web Service直接涉及的协议或技术。

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

RSA是一种公开密钥算法，所谓公开密钥是指(14)。

软件产品线主要由(12)和产品集合两部分组成。

某公司为多个行业编写客户账目管理软件，张某是该公司的项目经理。现在有一个客户要求进行范围变更，(48)不是此变更所关注的。

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

某企业内部拥有几百台计算机终端，但只能获得1～10个公用IP地址，为使所有终端均能接入互联网，可采用(20)的IP地址管理策略。

中国古代社会完整的宗法制出现在()

有激发痛的深龋，治疗方法应选择

患者的这种情绪状态是对于这种患者，临床上一般采用哪些干预措施

如图所示，圆盘作定轴转动，轮缘上一点M的加速度α分别如图a、b与c所示三种情况。则在此三种情况下，圆盘的角速度ω与角加速度ε都不等于零的为()。

下列关于带式输送机安全控制措施的说法，错误的是()。

施工组织总设计编制时，拟订施工方案之前应进行的工作是()。

我国不同性质的税种以及不同情况的纳税人，其纳税期限也不相同，这主要是由( )因素决定的。

如图，在数轴上点A表示的数可能是()。

Todayourknowledgeoffoodandwhatitdoesforourbodiesisfarmoreadvancedthanthatoftheoldtimes.Nowweknowaboutvi

(27)不属于Web　Service直接涉及的协议或技术。

我国不同性质的税种以及不同情况的纳税人，其纳税期限也不相同，这主要是由(　　)因素决定的。