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

admin2019-05-23 28

问题图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://jikaoti.com/ti/2Ex7FFFM

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

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

软考中级

相关试题推荐

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(1)
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
(2009上软评)在软件开发过程中，常采用图形表示相关的信息。______不用于表示软件模块的执行过程。
(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。
(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。
(2006下系分)用例从用户角度描述系统的行为。用例之间可以存在一定的关系。在“某图书馆管理系统”用例模型中，所有用户使用系统之前必须通过“身份验证”，“身份验证”可以有“密码验证”和“智能卡验证”两种方式，则“身份验证”与“密码验证”和“智能卡验证”之间
(2009下集管)对以下箭线图，理解正确的是______。
(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_____(1)。光纤电缆需要拐弯时，其曲率半径不能小于______(2)。(2)
(2006下监理)常用4层模型来描述TCP／IP体系结构。IP是核心，位于第2层；第3层是传输层，包括两个主要的协议，其中______(1)适合向视频应用提供服务，而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
(2013上集管)一个公司的新员工被分配到一个正处在计划编制阶段的项目中工作，她必须决定是否接受分配到这个项目或者要求被分配到另一个不同的项目。但是项目经理没有上班并且也联系不上，项目团队成员可以查看______以帮助她确认分配的工作。

随机试题

男性患者，32岁，周期性上腹痛3年，空腹发作，夜间更重，进食可缓解。最可能的诊断为
男性，25岁，干咳、气短、胸闷、发热1个月，近l周来气短加重，用青霉素治疗3周无效。体检：左胸下部呼吸运动减弱，叩诊实音，呼吸音消失此患最合适的治疗方法是
2015年3月12日，甲建设单位与乙施工单位签订了一份施工合同。2015年5月22日，乙施工单位在对某处进行施工时，既没有设置明显标志，又未采取安全措施，李某不小心掉进了施工现场的基坑中，造成腿部受伤，花去医疗费8000元。李某多次找该项目的建设单位、施工
某企业购入材料，货款付清，材料入库。该项交易中，取得增值税专用发票1张，银行结算凭证1张，自制收料单3张，收料凭证2张。则在记账凭证中注明的附件张数应为()张。
依据《证券投资基金法》的规定，中国证监会依法履行职责，有权采取的监管措施不包括()。
下列各项关于期初余额审计的表述中，不正确的是()。
下列命题中，属于唯心主义的有()。
班级管理的主要功能是()。
"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno
TheAIDSrateinsomeAfricancountriesis_________________(是……是十倍之多)thatinAmerica.

最新回复(0)

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

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

软考中级

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

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

(2009上软评)在软件开发过程中，常采用图形表示相关的信息。______不用于表示软件模块的执行过程。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

(2009下集管)对以下箭线图，理解正确的是______。

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_(1)。光纤电缆需要拐弯时，其曲率半径不能小于__(2)。(2)

(2006下监理)常用4层模型来描述TCP／IP体系结构。IP是核心，位于第2层；第3层是传输层，包括两个主要的协议，其中(1)适合向视频应用提供服务，而(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层

男性患者，32岁，周期性上腹痛3年，空腹发作，夜间更重，进食可缓解。最可能的诊断为

男性，25岁，干咳、气短、胸闷、发热1个月，近l周来气短加重，用青霉素治疗3周无效。体检：左胸下部呼吸运动减弱，叩诊实音，呼吸音消失此患最合适的治疗方法是

某企业购入材料，货款付清，材料入库。该项交易中，取得增值税专用发票1张，银行结算凭证1张，自制收料单3张，收料凭证2张。则在记账凭证中注明的附件张数应为()张。

依据《证券投资基金法》的规定，中国证监会依法履行职责，有权采取的监管措施不包括()。

下列各项关于期初余额审计的表述中，不正确的是()。

下列命题中，属于唯心主义的有()。

班级管理的主要功能是()。

"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno

TheAIDSrateinsomeAfricancountriesis_________________(是……是十倍之多)thatinAmerica.

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

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

软考中级

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

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)

(2009上软评)在软件开发过程中，常采用图形表示相关的信息。______不用于表示软件模块的执行过程。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

(2009下集管)对以下箭线图，理解正确的是______。

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_____(1)。光纤电缆需要拐弯时，其曲率半径不能小于______(2)。(2)

男性患者，32岁，周期性上腹痛3年，空腹发作，夜间更重，进食可缓解。最可能的诊断为

男性，25岁，干咳、气短、胸闷、发热1个月，近l周来气短加重，用青霉素治疗3周无效。体检：左胸下部呼吸运动减弱，叩诊实音，呼吸音消失此患最合适的治疗方法是

某企业购入材料，货款付清，材料入库。该项交易中，取得增值税专用发票1张，银行结算凭证1张，自制收料单3张，收料凭证2张。则在记账凭证中注明的附件张数应为()张。

依据《证券投资基金法》的规定，中国证监会依法履行职责，有权采取的监管措施不包括()。

下列各项关于期初余额审计的表述中，不正确的是()。

下列命题中，属于唯心主义的有()。

班级管理的主要功能是()。

"Whereistheuniversity?"isaquestionmanyvisitorstoCambridgeask,butnoonecangivethemaclearanswerforthereisno

TheAIDSrateinsomeAfricancountriesis_________________(是……是十倍之多)thatinAmerica.

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

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

(2007上监理)一般在较大型的综合布线中，将计算机主机、数字程控交换机、楼宇自动化控制设备分别设置于机房；把与综合布线密切相关的硬件或设备放在_(1)。光纤电缆需要拐弯时，其曲率半径不能小于__(2)。(2)