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

admin2019-05-23 40

问题图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)

答案D

解析

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

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

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

软考中级

相关试题推荐

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用
(2005下网工)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。
(2013下集管)关于无连接的通信，下面描述中正确的是______。
(2006下项管)为了制定项目管理计划，“假设”是在没有证据或证明的情况下被认为是______因素。
(2009下集管)项目规模小并且与其他项目的关联度小时，变更的提出与处理过程可在操作上力求简便和高效。关于小项目变更，不正确的说法是______。
(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)
(2012上项管)下列措施中不利于企业关键知识管理制度平台的是______。
(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。
(2009上网工)两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是______(1)，使用会话密钥算法效率最高的是______(2)。
将十进制数26以压缩BCD码送入AX，正确的指令是(65)。

随机试题

患者男，55岁，右耳间断流脓20年，未进行中耳手术治疗，有听力下降。近半年来感右耳痛，3个月来有口眼歪斜，近1个月来右耳间断流血，可自止。下列哪些检查是患者初诊时不必要做的
函数y=ln(1+x2)的单调减少区间是()。
在进行敏感性分析过程中，与下列临界点的高低有直接关系的因素是______。
组织作为管理的一项重要职能，其含义表现为()。
某施工企业拟租赁一台施工机械，已知该施工机械的价格为72万元，租期为7年，每年末支付租金，租金按附加率法计算，折现率为10％，附加率为4％，则每年应付租金为()万元。
下列各项中，属于票据权利的是()。
下列选项中，没有违反公序良俗原则的是()。
某班经过调查同学们的体育兴趣爱好得知：所有的排球爱好者都爱好长跑，有些羽毛球爱好者爱好长跑。所有的象棋爱好者都不爱好长跑。由此可推出：
“出师未捷身先死，长使英雄泪满襟。”此句中所指的人物和作者分别是（）。
老年患者进行牙周治疗时需要注意哪些?

最新回复(0)

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

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

软考中级

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

(2005下网工)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2013下集管)关于无连接的通信，下面描述中正确的是______。

(2006下项管)为了制定项目管理计划，“假设”是在没有证据或证明的情况下被认为是______因素。

(2009下集管)项目规模小并且与其他项目的关联度小时，变更的提出与处理过程可在操作上力求简便和高效。关于小项目变更，不正确的说法是______。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)

(2012上项管)下列措施中不利于企业关键知识管理制度平台的是______。

(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。

将十进制数26以压缩BCD码送入AX，正确的指令是(65)。

患者男，55岁，右耳间断流脓20年，未进行中耳手术治疗，有听力下降。近半年来感右耳痛，3个月来有口眼歪斜，近1个月来右耳间断流血，可自止。下列哪些检查是患者初诊时不必要做的

函数y=ln(1+x2)的单调减少区间是()。

在进行敏感性分析过程中，与下列临界点的高低有直接关系的因素是______。

组织作为管理的一项重要职能，其含义表现为()。

某施工企业拟租赁一台施工机械，已知该施工机械的价格为72万元，租期为7年，每年末支付租金，租金按附加率法计算，折现率为10％，附加率为4％，则每年应付租金为()万元。

下列各项中，属于票据权利的是()。

下列选项中，没有违反公序良俗原则的是()。

某班经过调查同学们的体育兴趣爱好得知：所有的排球爱好者都爱好长跑，有些羽毛球爱好者爱好长跑。所有的象棋爱好者都不爱好长跑。由此可推出：

“出师未捷身先死，长使英雄泪满襟。”此句中所指的人物和作者分别是（）。

老年患者进行牙周治疗时需要注意哪些?

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

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

软考中级

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

(2005下网工)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2013下集管)关于无连接的通信，下面描述中正确的是______。

(2006下项管)为了制定项目管理计划，“假设”是在没有证据或证明的情况下被认为是______因素。

(2009下集管)项目规模小并且与其他项目的关联度小时，变更的提出与处理过程可在操作上力求简便和高效。关于小项目变更，不正确的说法是______。

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于______(1)，系统工程师侧重于______(2)。(1)

(2012上项管)下列措施中不利于企业关键知识管理制度平台的是______。

(2011下集管)软件构架模式描述了如何将各个模块和子系统有效地组织成一个完整的系统。诸如Word和Excel这类图形界面应用软件所采用的架构模式是______。

将十进制数26以压缩BCD码送入AX，正确的指令是(65)。

患者男，55岁，右耳间断流脓20年，未进行中耳手术治疗，有听力下降。近半年来感右耳痛，3个月来有口眼歪斜，近1个月来右耳间断流血，可自止。下列哪些检查是患者初诊时不必要做的

函数y=ln(1+x2)的单调减少区间是()。

在进行敏感性分析过程中，与下列临界点的高低有直接关系的因素是______。

组织作为管理的一项重要职能，其含义表现为()。

某施工企业拟租赁一台施工机械，已知该施工机械的价格为72万元，租期为7年，每年末支付租金，租金按附加率法计算，折现率为10％，附加率为4％，则每年应付租金为()万元。

下列各项中，属于票据权利的是()。

下列选项中，没有违反公序良俗原则的是()。

某班经过调查同学们的体育兴趣爱好得知：所有的排球爱好者都爱好长跑，有些羽毛球爱好者爱好长跑。所有的象棋爱好者都不爱好长跑。由此可推出：

“出师未捷身先死，长使英雄泪满襟。”此句中所指的人物和作者分别是（）。

老年患者进行牙周治疗时需要注意哪些?

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

(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中，最终用户侧重于(1)，系统工程师侧重于(2)。(1)