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

admin2019-05-23 37

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

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

软考中级

以下关于信息化的叙述中，不正确的是：()。

(2006下项管)关于需求管理的描述，不正确的是______。

(2010上集管)组织项目招标要按照《中华人民共和国招标投标法》进行。以下叙述中，______是不正确的。

(2012上集管)《中华人民共和国政府采购法》第二十四条规定，两个以上的自然人、法人或者其他组织可以组成一个联合体，以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述，______是不正确的。

(2013下项管)右图为一个UML序列图的一部分，正确的理解是______。①订单类发消息给客户类；②客户类发消息给订单类；③订单类调用客户类中的”验证客户”操作；④客户类调用订单类中的”验证客户”操作

(2005下项管)在关键路径上增加资源不一定会缩短项目的工期，这是因为______。

(2013上项管)把项目看成一个整体，权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为：整体性、目标性、相关性、动态性，其中相关性是指______。

(2006下项管)内部网关协议是指在一个______内部路由器使用的路由协议。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

下列文种中，以议论为主要表达方式的是()

A．乳腺内有多发胀痛、质韧之肿块B．乳房红肿胀痛，内有触痛伴波动感的肿块C．乳腺内有单发、光滑、活动度大的肿物D．乳腺内有单发、质硬、活动度差的肿物E．乳腺内有单发囊性结节

心动周期不包括

以下描述错误的是

对青霉素最易产生耐药的是（　　）。

药品批发企业和零售连锁企业质量验收的内容包括

滥用行政权力排除、限制竞争行为的行为主体不包括()。

北京大德经贸有限公司在上海转让位于上海市区的一处房产，购进价格52万元，转让价格65万元，则关于城市维护建设税，下列说法正确的有()。

1992年邓小平在南方谈话中提出了“发展才是硬道理”的著名论断，从社会主义本质要求的高度强调发展生产力的重要性。发展才是硬道理，是因为()

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

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

软考中级

以下关于信息化的叙述中，不正确的是：()。

(2006下项管)关于需求管理的描述，不正确的是______。

(2010上集管)组织项目招标要按照《中华人民共和国招标投标法》进行。以下叙述中，______是不正确的。

(2012上集管)《中华人民共和国政府采购法》第二十四条规定，两个以上的自然人、法人或者其他组织可以组成一个联合体，以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述，______是不正确的。

(2013下项管)右图为一个UML序列图的一部分，正确的理解是______。①订单类发消息给客户类；②客户类发消息给订单类；③订单类调用客户类中的”验证客户”操作；④客户类调用订单类中的”验证客户”操作

(2005下项管)在关键路径上增加资源不一定会缩短项目的工期，这是因为______。

(2013上项管)把项目看成一个整体，权衡各种要素之间的关系的评估称为项目整体评估。其主要特征可以概括为：整体性、目标性、相关性、动态性，其中相关性是指______。

(2006下项管)内部网关协议是指在一个______内部路由器使用的路由协议。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

下列文种中，以议论为主要表达方式的是()

A．乳腺内有多发胀痛、质韧之肿块B．乳房红肿胀痛，内有触痛伴波动感的肿块C．乳腺内有单发、光滑、活动度大的肿物D．乳腺内有单发、质硬、活动度差的肿物E．乳腺内有单发囊性结节

心动周期不包括

以下描述错误的是

对青霉素最易产生耐药的是（ ）。

药品批发企业和零售连锁企业质量验收的内容包括

滥用行政权力排除、限制竞争行为的行为主体不包括()。

北京大德经贸有限公司在上海转让位于上海市区的一处房产，购进价格52万元，转让价格65万元，则关于城市维护建设税，下列说法正确的有()。

1992年邓小平在南方谈话中提出了“发展才是硬道理”的著名论断，从社会主义本质要求的高度强调发展生产力的重要性。发展才是硬道理，是因为()

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

对青霉素最易产生耐药的是（　　）。