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

admin2019-05-23 84

问题已知无向图的邻接表如图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

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

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

软考中级

相关试题推荐

(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
(2009下系管)______是类元之间的语义关系，其中的一个类元指定了由另一个类元保证执行的契约。
(2008上项管)合同收尾过程涉及______。
(2005下项管)在项目进行过程中，一个开发人员接收到某个用户的电话，用户表明在系统中存在一个问题并要求更改，这个开发人员应该______。
(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。
(2008上项管)TCP／IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成。其中______是属于网络层的低层协议，主要用途是完成网络地址向物理地址的转换。
(2009上项管)螺旋模型是一种演进式的软件过程模型，结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点，一是采用______(1)的方式逐步加深系统定义和实现的深度，降低风险；二是确定一系列______(2)，确保项目开发过程中的相关利益者
DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(36).
通过(18)关系运算，可以从表1和表2得到表3。(2007年5月试题18)
假设同时有两个客户向同一账号发出存款请求，该程序会出现什么问题?(100字以内)若用SQL语句编写的存款业务事务程序如下：……STARTTRANSACTION；SETTRANSACTIONISOLATIONLEVELREA

随机试题

意识是人脑的机能，只要有健康的大脑就会有正常的人的意识。()
在下列传染病中罕见有病原携带者的是
外感风寒湿邪，症见恶寒发热头痛，肌表无汗，肢体酸楚疼痛，口苦而渴者，治宜选用()素体气虚，内有痰饮，外感风寒，症见恶寒发热，无汗，头痛鼻塞，咳嗽痰白，胸膈满闷，倦怠无力，气短懒言，苔白脉弱者，治宜选用()
崩漏的主要病机是()
关于屋面坡度设计，以下说法错误的是：
丙公司只生产L产品，计划投产一种新产品，现有M、N两个品种可供选择，相关资料如下：资料一：L产品单位售价为600元，单位变动成本为450元，预计年产销量为2万件。资料二：M产品的预计单价为1000元，边际贡献率为30％，年产销量为2．2万件，开发M产品
夏夜里的萤火虫是一道亮丽的风景线6萤火虫为什么会发光呢?这是由于它们体内的化学反应引起的，也就是所谓的生物体发光。灯发光时会产生大量的热，但萤火虫不会，它发出的是“冷光”。因为如果它的发光器官也像灯泡那样热，这种昆虫在发光过程中就无法存活。萤火虫发光有很多
根据以下资料回答下列题。AO级型车比A00级型车在过去的五年中每年平均销售份额约高出()。
下列选项中，不属于全国人大常委会职权的是()。
AccordingtoAmericanfederalgovernment,residentsofHawaiihavethelongestlife______:77.2years.

最新回复(0)

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

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

软考中级

(2009下系管)______是类元之间的语义关系，其中的一个类元指定了由另一个类元保证执行的契约。

(2008上项管)合同收尾过程涉及______。

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

(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。

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

DefineActivitiesistheprocessofidentifyingthespecificactionstobeperformedtoproducethe(36).

通过(18)关系运算，可以从表1和表2得到表3。(2007年5月试题18)

假设同时有两个客户向同一账号发出存款请求，该程序会出现什么问题?(100字以内)若用SQL语句编写的存款业务事务程序如下：……STARTTRANSACTION；SETTRANSACTIONISOLATIONLEVELREA

意识是人脑的机能，只要有健康的大脑就会有正常的人的意识。()

在下列传染病中罕见有病原携带者的是

外感风寒湿邪，症见恶寒发热头痛，肌表无汗，肢体酸楚疼痛，口苦而渴者，治宜选用()素体气虚，内有痰饮，外感风寒，症见恶寒发热，无汗，头痛鼻塞，咳嗽痰白，胸膈满闷，倦怠无力，气短懒言，苔白脉弱者，治宜选用()

崩漏的主要病机是()

关于屋面坡度设计，以下说法错误的是：

根据以下资料回答下列题。AO级型车比A00级型车在过去的五年中每年平均销售份额约高出()。

下列选项中，不属于全国人大常委会职权的是()。

AccordingtoAmericanfederalgovernment,residentsofHawaiihavethelongestlife______:77.2years.

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