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

admin2019-05-23 59

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

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

软考中级

(2008上系管)下面关于测试的说法错误的是______。

(2010上集管)以下关于数据仓库与数据库的叙述中，______是正确的。

(2007下项管)以下不具有容错功能的是______。

(2005下网工)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2014下项管)在UML图形上，把一个泛化关系画成______。

(2010上集管)在项目实施过程中，项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析，下达了关于改进措施的书面指令。该指令属于______。

(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

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

继发性肺结核不包括以下哪项改变

某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是

要通过消化道传播的肝炎

A．冰片B．芒硝C．阿魏D．滑石E．血竭易升华的饮片是

一个建设项目的桩基础工程属于(　　)。

施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。

大唐电信代表中国提出的()标准采用了TDD模式，支持不对称业务。

通常下列()事件或指标变动时，认为发生了国别风险。

Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso

Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

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

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

软考中级

(2008上系管)下面关于测试的说法错误的是______。

(2010上集管)以下关于数据仓库与数据库的叙述中，______是正确的。

(2007下项管)以下不具有容错功能的是______。

(2005下网工)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2014下项管)在UML图形上，把一个泛化关系画成______。

(2010上集管)在项目实施过程中，项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析，下达了关于改进措施的书面指令。该指令属于______。

(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。

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

继发性肺结核不包括以下哪项改变

某老年女性乳腺发现一肿块，病理检查发现，肿瘤界限清楚，切面鱼肉样。肿瘤细胞分化差，核明显多形性，瘤细胞呈合体样；间质较少，可见大量淋巴细胞浸润，则此肿瘤最可能的诊断是

要通过消化道传播的肝炎

A．冰片B．芒硝C．阿魏D．滑石E．血竭易升华的饮片是

一个建设项目的桩基础工程属于( )。

施工进度控制总结内容：合同工期目标及计划工期目标完成情况，()。

大唐电信代表中国提出的()标准采用了TDD模式，支持不对称业务。

通常下列()事件或指标变动时，认为发生了国别风险。

Topmarathonrunnerstendtobeleanandlight,starswimmersarelongthighswithhugefeetandgoldmedalweightliftersareso

Would-belanguageteacherseverywherehaveonethingincommon:theyallwantsomerecognitionoftheirprofessionalstatusand

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

一个建设项目的桩基础工程属于(　　)。