已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

admin2019-05-23 71

问题已知无向图的邻接表如图2-35所示。

此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

选项 A、FGILJMKH
B、FGILJKHM
C、FGILJKMH
D、FGHMILJK

答案B

解析

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

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

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

软考中级

相关试题推荐

(2013上项管)在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到______技术。
(2010上集管)在项目实施过程中，项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析，下达了关于改进措施的书面指令。该指令属于______。
(2010上监理)入侵检测系统使用入侵检测技术对网络和系统进行监视，并根据监视结果采取不同的处理，最大限度降低可能的入侵危害。以下关于入侵检测系统的叙述，不正确的是______。
(2012下集管)某软件开发项目进度紧迫，在设计方案还没有完成前，项目经理改变计划，停止设计工作，要求项目组成员立即转入代码编写。关于项目经理的行为，下面说法正确的是______。
(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。
(2014下项管)某大型项目的变更策略规定：把变更分为重大、紧急、一般和标准变更，并规定了不同级别的审批权限，比如重大变更由CCB审批，并规定标准变更属于预授权变更，可不用再走审批流程。此项目变更策略______。
(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。
计算机能进行计算，关键是人们可以用逻辑电路来实现算术运算，其根本原理是(25)。
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某系统转换包括前期调研、数据整理、数据转换、系统转换、运行监控五个阶段。系统转换的整个工作流程如图5-1所示：系统转换的主要任务包括：数据资源整合、新旧系统转换、新系统运行过程监控。说明如
针对下面的程序和对应的流程图，找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。

随机试题

以下情形属于商品保管合同存货方责任的是()
A．导管内乳头状瘤B．乳管阻塞的导管内乳头状瘤C．终止哺乳后D．正常月经期，早期妊娠或囊性增生病(2012年第145题)乳头鲜红色血性溢液多见于
如图所示的四个振系中，已知：物块的质量为M，各个弹簧的刚性系数均为k。这四个系统中哪个自振周期最长，其周期为()。
施工单位对列入建设工程概算的安全作业环境及安全施工措施所需费用，不能用于()。
依据企业所得税核定方法规定，应核定其应税所得率的有()。
根据增值税法律制度的规定,下列各项中,应缴纳增值税的是()。
千万年来，无论多远，不管如何困难，人们都会在清明这一天以不同形式扫墓、祭祖、追思先人，强化家族血脉情结，积聚家族凝聚力。这表明()。
“情境一陶冶”教学模式的理论基础是()。
在中国共产党第十九次全国代表大会上，习近平代表第十八届中央委员会向大会作了题为《决胜全面建成小康社会夺取新时代中国特色社会主义伟大胜利》的报告。报告提出了中国发展新的历史方位——中国特色社会主义进入了新时代。中国特色社会主义虽然进入了新时代，但实现建成富强
Totalinvestmentsforthisyearreached$56million,andtoputthisinto______investmentsthisyearwilldoublethosemadein

最新回复(0)

已知无向图的邻接表如图2-35所示。 此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

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

软考中级

(2013上项管)在项目组合管理中，对结构化的项目进行选择和优先级排序，一般会直接用到______技术。

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

(2010上监理)入侵检测系统使用入侵检测技术对网络和系统进行监视，并根据监视结果采取不同的处理，最大限度降低可能的入侵危害。以下关于入侵检测系统的叙述，不正确的是______。

(2012下集管)某软件开发项目进度紧迫，在设计方案还没有完成前，项目经理改变计划，停止设计工作，要求项目组成员立即转入代码编写。关于项目经理的行为，下面说法正确的是______。

(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。

(2014下项管)某大型项目的变更策略规定：把变更分为重大、紧急、一般和标准变更，并规定了不同级别的审批权限，比如重大变更由CCB审批，并规定标准变更属于预授权变更，可不用再走审批流程。此项目变更策略______。

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

计算机能进行计算，关键是人们可以用逻辑电路来实现算术运算，其根本原理是(25)。

针对下面的程序和对应的流程图，找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。

以下情形属于商品保管合同存货方责任的是()

A．导管内乳头状瘤B．乳管阻塞的导管内乳头状瘤C．终止哺乳后D．正常月经期，早期妊娠或囊性增生病(2012年第145题)乳头鲜红色血性溢液多见于

如图所示的四个振系中，已知：物块的质量为M，各个弹簧的刚性系数均为k。这四个系统中哪个自振周期最长，其周期为()。

施工单位对列入建设工程概算的安全作业环境及安全施工措施所需费用，不能用于()。

依据企业所得税核定方法规定，应核定其应税所得率的有()。

根据增值税法律制度的规定,下列各项中,应缴纳增值税的是()。

千万年来，无论多远，不管如何困难，人们都会在清明这一天以不同形式扫墓、祭祖、追思先人，强化家族血脉情结，积聚家族凝聚力。这表明()。

“情境一陶冶”教学模式的理论基础是()。

Totalinvestmentsforthisyearreached$56million,andtoputthisinto______investmentsthisyearwilldoublethosemadein

已知无向图的邻接表如图2-35所示。此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。