图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，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)。

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

软考中级

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

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

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

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

已知某字符的ASCII码值用十进制表示为69，如果将最高位设置为偶校验位，则其二进制表示为_______________。

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

若某虚拟存储器的用户编程空间有16页，每页为1KB，内存为4KB。某时刻一用户页表内调入内存的页面页号和物理块号对照如下：则逻辑地址0B27(H)所对应的物理地址是(24)，其中H表示十六进制数。

除编校质量外，图书质量还包括()等方面的质量。

利用：PowerPoint2003____________工具中的“摘要幻灯片”命令，可创建选定幻灯片的摘要幻灯片。

S-腺苷蛋氨酸是合成下列哪些物质所需之原料

法洛四联症中，①肺动脉狭窄，②右心室肥厚，③主动脉右移骑跨，④高位室间隔缺损，引起血流动力学异常起主导作用的是

根据国际公约有关规定，在卖方有义务移交与货物有关的单据的情况下，关于卖方的此项义务，下列哪些选项是正确的?(2008年试卷一第84题)

由于不可抗力导致的费用中，属于承包人承担的是()。

非幻灯片用彩色摄影胶卷，宽度35mm，长度小于2m(有齿孔；未曝光)()

假定三年期零息票债券到期收益率为9.660%,二年期零息票债券到期收益率为8.9%,第三年的远期利率为()

下列各项中,符合《房产税暂行条例》规定的有()。

AmotionattheLabourpartyconference,whichbeginsonSunday,isexpectedtocallonthepartytotakeadvantageofbreakcla

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

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

软考中级

(2014上项管)按照标准《软件过程产品质量第1部分：质量模型GB／T16260．1》规定，软件产品的“安全性”属性属于______评价内容。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

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

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

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

已知某字符的ASCII码值用十进制表示为69，如果将最高位设置为偶校验位，则其二进制表示为_______________。

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

若某虚拟存储器的用户编程空间有16页，每页为1KB，内存为4KB。某时刻一用户页表内调入内存的页面页号和物理块号对照如下：则逻辑地址0B27(H)所对应的物理地址是(24)，其中H表示十六进制数。

除编校质量外，图书质量还包括()等方面的质量。

利用：PowerPoint2003____________工具中的“摘要幻灯片”命令，可创建选定幻灯片的摘要幻灯片。

S-腺苷蛋氨酸是合成下列哪些物质所需之原料

法洛四联症中，①肺动脉狭窄，②右心室肥厚，③主动脉右移骑跨，④高位室间隔缺损，引起血流动力学异常起主导作用的是

根据国际公约有关规定，在卖方有义务移交与货物有关的单据的情况下，关于卖方的此项义务，下列哪些选项是正确的?(2008年试卷一第84题)

由于不可抗力导致的费用中，属于承包人承担的是()。

非幻灯片用彩色摄影胶卷，宽度35mm，长度小于2m(有齿孔；未曝光)()

假定三年期零息票债券到期收益率为9.660%,二年期零息票债券到期收益率为8.9%,第三年的远期利率为()

下列各项中,符合《房产税暂行条例》规定的有()。

AmotionattheLabourpartyconference,whichbeginsonSunday,isexpectedtocallonthepartytotakeadvantageofbreakcla

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