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

admin2019-05-23 38

问题图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，V3，V8，V4，V5，V6，V7
C、V1，V2，V3，V8，V4，V5，V7，V6
D、V1，V2，V3，V8，V5，V7，V4，V6

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/SNTZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

(2007下监理)按照网络分布和覆盖的地理范围，可将计算机网络分为______。

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

(2010下集管)2005年，我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号)，提出我国促进电子商务发展的系列举措。其中，提出的加快建立我国电子商务支撑体系的五方面内容指的是______。

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是__(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_(2)风格的特点。(1)

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

(2013上项管)根据《信息技术软件过程术语GB／T11457-2006》中对相关软件的分类，生产性企业中所使用的过程控制软件属于______。

如果“2X”的补码是“90H”，那么X的真值是_____。

胃液中不含有的成分是

下列哪些选项不属于行政诉讼受案范围?()

下列选项不属于出纳入员的职责范围的是()。

下列哪个脑区对社会认知有重要影响?()

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。

有以下程序：#includemain(){intm=1，n：2，P=&m，q=＆n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun;in【C1】______attheSun’sver

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

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

软考中级

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

(2007下监理)按照网络分布和覆盖的地理范围，可将计算机网络分为______。

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

(2010下集管)2005年，我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号)，提出我国促进电子商务发展的系列举措。其中，提出的加快建立我国电子商务支撑体系的五方面内容指的是______。

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_____(2)风格的特点。(1)

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

(2013上项管)根据《信息技术软件过程术语GB／T11457-2006》中对相关软件的分类，生产性企业中所使用的过程控制软件属于______。

如果“2X”的补码是“90H”，那么X的真值是_____。

胃液中不含有的成分是

下列哪些选项不属于行政诉讼受案范围?()

下列选项不属于出纳入员的职责范围的是()。

下列哪个脑区对社会认知有重要影响?()

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

已有定义：chara[]="xyzt"，b[]={’x’，’y’，’z’}；，下列叙述中正确的是()。

有以下程序：#includemain(){intm=1，n：2，*P=&m，*q=＆n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun;in【C1】______attheSun’sver

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是__(1)风格。Java语言宣传的“一次编写，到处运行”的特性，从架构风格上看符合_(2)风格的特点。(1)

有以下程序：#includemain(){intm=1，n：2，P=&m，q=＆n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}