图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

admin2019-05-23 41

问题图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

选项 A、(V1，V2，V4，V5，V3，V8)
B、(V1，V6，V5，V3，V8)
C、(V1，V6，V7，V8)
D、(V1，V2，V5，V7，V8)

答案B

解析

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

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

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

软考中级

相关试题推荐

(2005上项管)需求管理的主要目的不包括下列中的______。
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2009上系分)应用集成是一项十分复杂的工作，必须针对具体情况选择合适的集成方法。某企业欲整合部门之间的报表信息，在年末进行数据集成与处理，并要求保留部门内部现有信息系统的数据格式不变。在这种情况下，采用______的方式最为适当。
(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用
(2009下网规)两个人讨论有关FAX传真是面向连接还是无连接的服务。甲说FAX显然是面向连接的，因为需要建立连接。乙认为FAX是无连接的，因为假定有10份文件要分别发送到10个不同的目的地，每份文件1页长，每份文件的发送过程都是独立的，类似于数据报方式。
(2011上集管)在项目整体管理过程中监督和控制项目是一个关键环节，下列不属于监督和控制过程组的是______。
(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。
(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。
下列要素中，不属于DFD的是1.____。当使用DFD对一个工资系统进行建模时，2.____可以被认定为外部实体。1.____A．加工B．数据流C．数据存储D．联系
已知(114)6表示六进制的114，则其用八进制可表示为(15)。

随机试题

在建设工程进度控制中，应用信息技术属于()。
用作衡量组织兴奋性高低的指标通常是
患者，男，48岁，龋坏，经根管治疗后，大面积龈补，修复医师经牙体制备后，取印模，铸造金属全冠修复标记该患牙颈缘线下列哪项是正确的
1岁患儿，未接种过麻疹疫苗，于半个月前曾接触过麻疹病儿，近4天发热，流涕，打喷嚏，畏光，咳嗽，昨日体温稍降，今日又发热，耳后发际部出现红色斑丘疹，疹间有健康皮肤，周围血白细胞4.5×109(上标/)L，最可能的诊断是
局域网是指将各种计算机网络设备互联在一起的通信网络，但其覆盖的地理范围有限，通常在：
人口问题是社会经济发展的重大问题，中国长期以来实施计划生育政策，下列关于我国计划生育政策说法错误的是()。
实现中国梦必须要有中国精神，中国精神就是()
语句：PrintInt(Rnd*5+20)的输出不可能是()。
Modernartistsoftenneedfinancialsupportbuttheyhavedifficultyinfindingwealthy______.
Theworkersarepractising______anewsongforthecomingeveningpartyoftheNewYear’sEve.

最新回复(0)

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

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

软考中级

(2005上项管)需求管理的主要目的不包括下列中的______。

(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2011上集管)在项目整体管理过程中监督和控制项目是一个关键环节，下列不属于监督和控制过程组的是______。

(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。

(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

下列要素中，不属于DFD的是1.。当使用DFD对一个工资系统进行建模时，2.可以被认定为外部实体。1.A．加工B．数据流C．数据存储D．联系

已知(114)6表示六进制的114，则其用八进制可表示为(15)。

在建设工程进度控制中，应用信息技术属于()。

用作衡量组织兴奋性高低的指标通常是

患者，男，48岁，龋坏，经根管治疗后，大面积龈补，修复医师经牙体制备后，取印模，铸造金属全冠修复标记该患牙颈缘线下列哪项是正确的

1岁患儿，未接种过麻疹疫苗，于半个月前曾接触过麻疹病儿，近4天发热，流涕，打喷嚏，畏光，咳嗽，昨日体温稍降，今日又发热，耳后发际部出现红色斑丘疹，疹间有健康皮肤，周围血白细胞4.5×109(上标/)L，最可能的诊断是

局域网是指将各种计算机网络设备互联在一起的通信网络，但其覆盖的地理范围有限，通常在：

人口问题是社会经济发展的重大问题，中国长期以来实施计划生育政策，下列关于我国计划生育政策说法错误的是()。

实现中国梦必须要有中国精神，中国精神就是()

语句：PrintInt(Rnd*5+20)的输出不可能是()。

Modernartistsoftenneedfinancialsupportbuttheyhavedifficultyinfindingwealthy______.

Theworkersarepractising______anewsongforthecomingeveningpartyoftheNewYear’sEve.

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

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

软考中级

(2005上项管)需求管理的主要目的不包括下列中的______。

(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2011上集管)在项目整体管理过程中监督和控制项目是一个关键环节，下列不属于监督和控制过程组的是______。

(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。

(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

下列要素中，不属于DFD的是1.____。当使用DFD对一个工资系统进行建模时，2.____可以被认定为外部实体。1.____A．加工B．数据流C．数据存储D．联系

已知(114)6表示六进制的114，则其用八进制可表示为(15)。

在建设工程进度控制中，应用信息技术属于()。

用作衡量组织兴奋性高低的指标通常是

患者，男，48岁，龋坏，经根管治疗后，大面积龈补，修复医师经牙体制备后，取印模，铸造金属全冠修复标记该患牙颈缘线下列哪项是正确的

1岁患儿，未接种过麻疹疫苗，于半个月前曾接触过麻疹病儿，近4天发热，流涕，打喷嚏，畏光，咳嗽，昨日体温稍降，今日又发热，耳后发际部出现红色斑丘疹，疹间有健康皮肤，周围血白细胞4.5×109(上标/)L，最可能的诊断是

局域网是指将各种计算机网络设备互联在一起的通信网络，但其覆盖的地理范围有限，通常在：

人口问题是社会经济发展的重大问题，中国长期以来实施计划生育政策，下列关于我国计划生育政策说法错误的是()。

实现中国梦必须要有中国精神，中国精神就是()

语句：PrintInt(Rnd*5+20)的输出不可能是()。

Modernartistsoftenneedfinancialsupportbuttheyhavedifficultyinfindingwealthy______.

Theworkersarepractising______anewsongforthecomingeveningpartyoftheNewYear’sEve.

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

下列要素中，不属于DFD的是1.。当使用DFD对一个工资系统进行建模时，2.可以被认定为外部实体。1.A．加工B．数据流C．数据存储D．联系