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

admin2019-05-23 32

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

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

软考中级

(2010下集管)根据《软件工程产品质量第1部分：质量模型GB／T16260．1-2006》规定，软件产品的使用质量是基于用户观点的软件产品用于指定的环境和使用周境(contextsofuse)时的质量，其中______不是软件产品使用质量的质量属性

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种(1)，BGP报文封装在(2)中传送。(2)

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

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

邓小平强调要聚精会神地抓党的建设，提出了加强党的制度建设的一系列方针原则，指出领导制度、组织制度问题更带有（）

下列措施与被检者的X线防护无关的是

A、钳夹止血B、结扎止血C、温热盐水纱布压迫止血D、骨蜡填充压迫止血E、药物止血知名血管破裂的终极止血方法是

A．上消化道钡餐造影B．小肠导管造影C．钡剂灌肠D．腹部透视E．断层摄影胃溃疡应做的检查是

女性，35岁，诊断为风湿性心脏病、重度二尖瓣狭窄，突发心悸、呼吸困难，咳粉红色泡沫痰。查体：BP90／70mmHg，端坐呼吸，双肺满布湿啰音，心率155次／分，第一心音强弱不等，节律不齐。给予毛花苷C0．4mg静脉注射，目的是

()是指个人对外贸易经营者、个体工商户按照规定开立的用以办理经常项目项下经营性外汇收支的账户。

关于职业化，正确的说法是()。

阅读下面材料，并回答问题：材料1：4岁的玛丽和爸爸的电话交谈父亲：玛丽，妈妈在家吗?玛丽：(不说话，点头)父亲：玛丽，我可以和妈妈说话吗?玛丽：(再次不语点头)材料2：16岁的萨布丽娜的早晨某个

某罪的法定刑为“3年以上10年以下有期徒刑”，下列说法正确的是()。

Bytheearly1950s,somebusinesspeoplebegantorecognizethatefficientproductionandextensivepromotiondidnotguarantee

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

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

软考中级

(2010下集管)根据《软件工程产品质量第1部分：质量模型GB／T16260．1-2006》规定，软件产品的使用质量是基于用户观点的软件产品用于指定的环境和使用周境(contextsofuse)时的质量，其中______不是软件产品使用质量的质量属性

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(3)

(2009上项管)安全审计是保障计算机系统安全的重要手段之一，其作用不包括______。

(2009下架构)面向对象的设计模型包含以______(1)表示的软件体系结构图，以______(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种______(1)，BGP报文封装在______(2)中传送。(2)

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

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

邓小平强调要聚精会神地抓党的建设，提出了加强党的制度建设的一系列方针原则，指出领导制度、组织制度问题更带有（）

下列措施与被检者的X线防护无关的是

A、钳夹止血B、结扎止血C、温热盐水纱布压迫止血D、骨蜡填充压迫止血E、药物止血知名血管破裂的终极止血方法是

A．上消化道钡餐造影B．小肠导管造影C．钡剂灌肠D．腹部透视E．断层摄影胃溃疡应做的检查是

女性，35岁，诊断为风湿性心脏病、重度二尖瓣狭窄，突发心悸、呼吸困难，咳粉红色泡沫痰。查体：BP90／70mmHg，端坐呼吸，双肺满布湿啰音，心率155次／分，第一心音强弱不等，节律不齐。给予毛花苷C0．4mg静脉注射，目的是

()是指个人对外贸易经营者、个体工商户按照规定开立的用以办理经常项目项下经营性外汇收支的账户。

关于职业化，正确的说法是()。

阅读下面材料，并回答问题：材料1：4岁的玛丽和爸爸的电话交谈父亲：玛丽，妈妈在家吗?玛丽：(不说话，点头)父亲：玛丽，我可以和妈妈说话吗?玛丽：(再次不语点头)材料2：16岁的萨布丽娜的早晨某个

某罪的法定刑为“3年以上10年以下有期徒刑”，下列说法正确的是()。

Bytheearly1950s,somebusinesspeoplebegantorecognizethatefficientproductionandextensivepromotiondidnotguarantee

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

(2009下架构)面向对象的设计模型包含以(1)表示的软件体系结构图，以(2)表示的用例实现图，完整精确的类图，针对复杂对象的状态图和用以描述流程化处理的活动图等。(1)

(2006下网工)在TCP／IP体系结构中，BGP协议是一种(1)，BGP报文封装在(2)中传送。(2)

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

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