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

admin2019-05-23 39

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

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/Ghx7FFFM

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

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

软考中级

相关试题推荐

(2009上项管)关于项目收尾与合同收尾关系的叙述，正确的是______。
(2010上集管)在项目实施过程中，项目经理通过项目周报中的项目进度分析图表发现机房施工进度有延期风险。项目经理立即组织相关人员进行分析，下达了关于改进措施的书面指令。该指令属于______。
(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足______(1)。如果在DMZ中没有______(2)，则访问规则可更简单。(2)
(2012上项管)PhilippeKruchten提出的4+1视图模型从______几个方面来描述软件需求。①逻辑视图；②进度视图；③物理视图；④开发视图；⑤数据流视图；⑥场景视图
(2009下项管)______不是成本估算的方法。
(2007下系分)某工程包括7个作业(A～G)，各作业所需的时间和人数以及互相衔接的关系如图所示(其中虚线表示不消耗资源的虚作业)：如果各个作业都按最早可能时间开始，那么，正确描述该工程每一天所需人数的图为______。
在下列网络服务中，(8)是远程登录服务，Internet中域名与IP地址之间的翻译是由(9)来完成的。
Intheprojectmanagementcontext，(53)includescharacteristicsofunification，consolidation，articulation，andintegrativeaction
A　typical(160)language　contains　an　applicative　sub-language　which　approximates　the　mathematical　abstractions　of　"timeless"　funct

随机试题

A．关节间隙狭窄，关节边缘有“骨刺”形成B．骨质疏松，关节间隙狭窄，附近骨组织呈磨砂玻璃样改变C．椎体无骨质破坏，脊柱呈“竹节”样改变D．椎体破坏，累及相邻椎体，椎间隙狭窄，伴椎旁梭形刚影强直性脊柱炎的X线表现为
化学名为2-(羟甲基)苯乙酸-8-甲基-8-氮杂双环[3，2，1]-3-辛酯硫酸盐-水合物的药物是
下列哪项不是单纯性甲状腺肿的病因
甲与乙签订一份房屋买卖合同，乙付款但未办理房屋过户手续。此时，甲的债权人丙向甲主张债权，但甲无力还款，于是，丙向人民法院申请查封该房屋。对此，下列表述正确的是()。
目前，微机系统中普遍使用的字符信息编码是()。
设A是3阶矩阵，交换A的1，2列得B，再把B的第2列加到第3列上，得C．求Q，使得C=AQ。
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下而程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是()。USE歌手
Readthearticlebelowaboutacompanywhichrepairsturnstiles(themetalgatesusedatsportsgrounds).Foreachquestion(23-28
Madrid—ItwasnomistakethatuniversitycampusesproliferatedduringSpain’sdecade-long,construction-ledboomyears.Educatio
A、Toshowhowsimplethemechanicalaidsfordivingcanbe.B、Toprovidereasonsforhischangeablecharacter.C、Toexplorethe

最新回复(0)

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

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

软考中级

(2009上项管)关于项目收尾与合同收尾关系的叙述，正确的是______。

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

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足______(1)。如果在DMZ中没有______(2)，则访问规则可更简单。(2)

(2012上项管)PhilippeKruchten提出的4+1视图模型从______几个方面来描述软件需求。①逻辑视图；②进度视图；③物理视图；④开发视图；⑤数据流视图；⑥场景视图

(2009下项管)______不是成本估算的方法。

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

在下列网络服务中，(8)是远程登录服务，Internet中域名与IP地址之间的翻译是由(9)来完成的。

Intheprojectmanagementcontext，(53)includescharacteristicsofunification，consolidation，articulation，andintegrativeaction

A typical(160)language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" funct

化学名为2-(羟甲基)苯乙酸-8-甲基-8-氮杂双环[3，2，1]-3-辛酯硫酸盐-水合物的药物是

下列哪项不是单纯性甲状腺肿的病因

甲与乙签订一份房屋买卖合同，乙付款但未办理房屋过户手续。此时，甲的债权人丙向甲主张债权，但甲无力还款，于是，丙向人民法院申请查封该房屋。对此，下列表述正确的是()。

目前，微机系统中普遍使用的字符信息编码是()。

设A是3阶矩阵，交换A的1，2列得B，再把B的第2列加到第3列上，得C．求Q，使得C=AQ。

Readthearticlebelowaboutacompanywhichrepairsturnstiles(themetalgatesusedatsportsgrounds).Foreachquestion(23-28

Madrid—ItwasnomistakethatuniversitycampusesproliferatedduringSpain’sdecade-long,construction-ledboomyears.Educatio

A、Toshowhowsimplethemechanicalaidsfordivingcanbe.B、Toprovidereasonsforhischangeablecharacter.C、Toexplorethe

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

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(2)

A　typical(160)language　contains　an　applicative　sub-language　which　approximates　the　mathematical　abstractions　of　"timeless"　funct