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

admin2019-05-23 46

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

(2009上系分)某行政单位希望将位于单位内部信息系统中的新闻、信息等发布到互联网上，并实现一部分网上办公能力。对于这种应用集成需求，最适合的集成方式是______。

(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。

(2010下项管)在软件开发项目中强调“个体和交互胜过过程和工具，可以工作的软件胜过全面的文档，客户合作胜过合同谈判，响应变化胜过遵循计划”，是______的基本思想。

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_(2)；第三种是以形式化为基础的变换模型。(1)

(2008下项管)______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。

(2011下项管)电子钱包是电子商务购物活动中的______。

(2014上集管)在对一个系统进行需求分析后，通常会建立实体关系模型(E-R)图，在E-R图中，表示实体的图形是______。

_是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_为单位来描述。(6)

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow.Youcan【C1】__themupinadictionary,ofcourse,【C2】

舌淡胖嫩而见苔滑润者，其主病为

开挖方式为“后退向下，自重切土”的单斗挖土机是()。

下列措施项目中，应按分部分项工程量清单编制方式编制的有()。

价值工程的目标，是()。

某企业向银行借款100万元，利率为5．4％，银行要求保留10％的补偿性余额，则该借款的实际利率为()。

[*]

对于循环队列，下列叙述中正确的是()。

TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

OnFriendshipFewAmericansstayput(固定不动的)foralifetime.Wemovefromtowntocitytosuburb,fromhighschooltocollege

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

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

软考中级

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

(2009上系分)某行政单位希望将位于单位内部信息系统中的新闻、信息等发布到互联网上，并实现一部分网上办公能力。对于这种应用集成需求，最适合的集成方式是______。

(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。

(2010下项管)在软件开发项目中强调“个体和交互胜过过程和工具，可以工作的软件胜过全面的文档，客户合作胜过合同谈判，响应变化胜过遵循计划”，是______的基本思想。

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的______(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_______(2)；第三种是以形式化为基础的变换模型。(1)

(2008下项管)______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。

(2011下项管)电子钱包是电子商务购物活动中的______。

(2014上集管)在对一个系统进行需求分析后，通常会建立实体关系模型(E-R)图，在E-R图中，表示实体的图形是______。

_______是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_______为单位来描述。(6)

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow.Youcan【C1】______themupinadictionary,ofcourse,【C2】____

舌淡胖嫩而见苔滑润者，其主病为

开挖方式为“后退向下，自重切土”的单斗挖土机是()。

下列措施项目中，应按分部分项工程量清单编制方式编制的有()。

价值工程的目标，是()。

某企业向银行借款100万元，利率为5．4％，银行要求保留10％的补偿性余额，则该借款的实际利率为()。

[*]

对于循环队列，下列叙述中正确的是()。

TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair

OnFriendshipFewAmericansstayput(固定不动的)foralifetime.Wemovefromtowntocitytosuburb,fromhighschooltocollege

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(1)

(2010上系分)软件开发模型大体上可以分为三种类型：第一种是以完全确定软件需求为前提的(1)；第二种是在软件开发初始阶段只能提供基本需求时采用的_(2)；第三种是以形式化为基础的变换模型。(1)

_是指CPU一次可以处理的二进制数的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以_为单位来描述。(6)

Inanycomprehensiontextyouwillfindwordsthatyoudon’tknow.Youcan【C1】__themupinadictionary,ofcourse,【C2】