已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍历为(15)。 ③此图由9开始的深度优先遍历的支撑树为(16)。 ④此图由F开始的广度优先遍历为(17)。 ⑤此

admin2019-03-04 35

问题已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。
②此图由F开始的深度优先遍历为(15)。
③此图由9开始的深度优先遍历的支撑树为(16)。
④此图由F开始的广度优先遍历为(17)。
⑤此图由9开始的广度优先遍历的支撑树为(18)。

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

答案B

解析

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

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

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

软考中级

相关试题推荐

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。
软件可靠性和可维护性测试评审时，不用考虑的是(14)。
自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。
质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)
配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。
在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。
使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。
(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价，属于______。
(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。
(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

随机试题

油水井在生产过程中，井下装置会出现一些机械故障，或在修井施工中因操作失误等因素造成井下事故，处理这些井下事故的施工作业，统称为()。
下列哪些疾病易发生绞窄性肠梗阻
为感染性休克患者迅速纠正血容量不足时，下列各组液体中，首选
描述上颌骨血供特点及临床意义哪项是错误的
A．确认为假药B．确认为劣药C．按假药论处D．按劣药论处被污染的药品()
下列各种技术方案中，不适合采用静态投资回收期指标评价的有()。
分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。
在下列选项中属于技术范畴的是(　)。
[*]
【B1】【B3】

最新回复(0)

已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍历为(15)。 ③此图由9开始的深度优先遍历的支撑树为(16)。 ④此图由F开始的广度优先遍历为(17)。 ⑤此

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

软考中级

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

软件可靠性和可维护性测试评审时，不用考虑的是(14)。

自从第一台电子计算机问世以来，信息系统经历了由低级到高级，由单机到网络，由数据处理到智能处理，由集中式计算到云计算的发展历程。以下关于云计算的叙述中，(2)是不正确的。

质量控制的方法、技术和工具有很多，其中(1)可以用来分析过程是否稳定、是否发生了异常情况。(2)直观地反映了项目中可能出现的问题与各种潜在原因之间的关系。(2)

配置项的状态有三种：草稿、正式发布和正在修改。以下叙述中，不正确的是：()。

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

(2013下项管)对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及主要部件之间的接口等方面合适性的评价，属于______。

(2009上项管)两个以上法人或者其他组织组成联合体投标时，若招标文件对投标人资格条件有规定的，则联合体______。

(2010上项管)某市数字城市项目主要包括A、B、C、D、E等五项任务，且五项任务可同时开展。各项任务的预计建设时间以及人力投入如下表所示。以下安排中，______能较好地实现资源平衡，确保资源的有效利用。

油水井在生产过程中，井下装置会出现一些机械故障，或在修井施工中因操作失误等因素造成井下事故，处理这些井下事故的施工作业，统称为()。

下列哪些疾病易发生绞窄性肠梗阻

为感染性休克患者迅速纠正血容量不足时，下列各组液体中，首选

描述上颌骨血供特点及临床意义哪项是错误的

A．确认为假药B．确认为劣药C．按假药论处D．按劣药论处被污染的药品()

下列各种技术方案中，不适合采用静态投资回收期指标评价的有()。

分散型配送网络是指在一个______(通常指在一个层次上)设有多个物流中心，而将客户按______，归属某一个物流中心。

在下列选项中属于技术范畴的是( )。

[*]

【B1】【B3】

分散型配送网络是指在一个(通常指在一个层次上)设有多个物流中心，而将客户按，归属某一个物流中心。

在下列选项中属于技术范畴的是(　)。