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

admin2009-02-15 63

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。

某信息系统项目的硬件设备费用为3000万元，网络费用为2000万元，软件开发费用为800万元，建设期利息为200万元，基本预备费为250万元，硬件和网络设备涨价预备费为150万元，则其静态投资为(15)万元。

针对上述情况，请分析问题产生的可能原因。针对上述情况，你认为除了项目例会之外，老张还可以采取哪些措施来促进有效的沟通?

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

内部网关协议是指在一个(20)内部路由器使用的路由协议。

项目计划内容可分为九个方面，(10)不是其中之一。

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

简述单一式规划主体和多元式规划主体的利弊。

为了使消化道穿孔继发急性腹膜炎病人的病变局限，且有利于呼吸和引流，应让病人()。

白血病孕妇红细胞输注指征是

肠阿米巴病的肠道并发症有

大丹犬，雄性，4岁。洗澡时发现右腹股沟肿物，无疼痛，触压后肿物消失，腹壁无明显缺损。该犬应首先怀疑为

中国证监会对证券公司违反经纪业务的处罚不包括()。

个人征信系统中的信用交易信息包括()。

根据《贷款通则》的有关规定，票据贴现的贴现期限最长不得超过（）个月。

下列说法错误的是()。

下面描述中超出决策支持系统功能的是

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

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

软考中级

为了提高计算机的性能，采用Cache、虚拟存储器等多项技术。(37)不属于Cache的特征。

某信息系统项目的硬件设备费用为3000万元，网络费用为2000万元，软件开发费用为800万元，建设期利息为200万元，基本预备费为250万元，硬件和网络设备涨价预备费为150万元，则其静态投资为(15)万元。

针对上述情况，请分析问题产生的可能原因。针对上述情况，你认为除了项目例会之外，老张还可以采取哪些措施来促进有效的沟通?

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

内部网关协议是指在一个(20)内部路由器使用的路由协议。

项目计划内容可分为九个方面，(10)不是其中之一。

Documentationofasoftwarepackageisnormallyproducedfortwopurposes．Oneistoexplainthe(71)ofthesoftwareanddescribeho

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

简述单一式规划主体和多元式规划主体的利弊。

为了使消化道穿孔继发急性腹膜炎病人的病变局限，且有利于呼吸和引流，应让病人()。

白血病孕妇红细胞输注指征是

肠阿米巴病的肠道并发症有

大丹犬，雄性，4岁。洗澡时发现右腹股沟肿物，无疼痛，触压后肿物消失，腹壁无明显缺损。该犬应首先怀疑为

中国证监会对证券公司违反经纪业务的处罚不包括()。

个人征信系统中的信用交易信息包括()。

根据《贷款通则》的有关规定，票据贴现的贴现期限最长不得超过（）个月。

下列说法错误的是()。

下面描述中超出决策支持系统功能的是

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信