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

admin2019-05-23 30

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

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

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

软考中级

相关试题推荐

(2012上集管)对数据仓库特征的描述，______是不正确的。
(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用
(2006下项管)iSCSI和SAN适用的协议分别为______。
(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。
(2007下项管)某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片，项目承建方允许项目经理使用任何需要的资源，但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述______是正确的。
(2014下集管)信息系统集成项目区别于其他项目的特点是______。
(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。
(2009上网工)两个公司希望通过Internet传输大量敏感数据，从信息源到目的地之间的传输数据以密文形式出现，而且不希望由于在传输结点使用特殊的安全单元而增加开支，最合适的加密方式是______(1)，使用会话密钥算法效率最高的是______(2)。
将十进制数26以压缩BCD码送入AX，正确的指令是(65)。
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200转/分，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512个字节，则该硬盘的非格式化容量和格式化容量约为(1)，数

随机试题

亚健康状态的主要表现包括()。
Mr.Greensaidhisclients______oursamplesbytheendoflastmonth.
面瘫的基本治法为祛风通络，疏调经筋。治疗以局部穴和哪条经脉为主
某人嗜酒如命，不料在一次体检中发现自己患了高血压，还有左心室肥厚，他惊恐万分，到处找大夫开药，请问他最好应服用哪类药()
对于同一房地产投资项目来说，如果其财务内部收益率大于设定的基准收益率，则财务净现值()。
大福烤鸭店(以下简称“大福”)创办于清朝康熙五年。创办人梁兆华的父亲原是皇宫内的御厨，故梁氏掌握了清官挂炉烤鸭的全部秘技。烤鸭以梁氏秘制酱汁加工后放入特别设计的砖砌烤炉内烤炙，具体操作中还有许多的窍门，都是世代相传，传里不传外，因此大福从创办至今仍是家族生
人格是决定个体的外显行为和内隐行为并使其与他人的行为有稳定区别的综合心理特征，其核心为()。
以下选项中，能用作数据常量的是
First,ofcourse,itisplainthatinafewyearseveryonewillhaveathiselbowseveraltimesmoremechanicalenergythanheh
______wantstoseethemoviemaygetafreeticket.

最新回复(0)

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

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

软考中级

(2012上集管)对数据仓库特征的描述，______是不正确的。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2006下项管)iSCSI和SAN适用的协议分别为______。

(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

(2010上项管)某系统集成企业为提升企业竞争能力，改进管理模式，使业务流程合理化实施了______，对业务流程进行了重新设计，使企业在成本、质量和服务质量等方面得到了提高。

将十进制数26以压缩BCD码送入AX，正确的指令是(65)。

亚健康状态的主要表现包括()。

Mr.Greensaidhisclients______oursamplesbytheendoflastmonth.

面瘫的基本治法为祛风通络，疏调经筋。治疗以局部穴和哪条经脉为主

某人嗜酒如命，不料在一次体检中发现自己患了高血压，还有左心室肥厚，他惊恐万分，到处找大夫开药，请问他最好应服用哪类药()

对于同一房地产投资项目来说，如果其财务内部收益率大于设定的基准收益率，则财务净现值()。

人格是决定个体的外显行为和内隐行为并使其与他人的行为有稳定区别的综合心理特征，其核心为()。

以下选项中，能用作数据常量的是

First,ofcourse,itisplainthatinafewyearseveryonewillhaveathiselbowseveraltimesmoremechanicalenergythanheh

______wantstoseethemoviemaygetafreeticket.

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用