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

admin2019-05-23 54

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

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

选项 A、FGILJKMH
B、FGHMILJK
C、FGHILJKM
D、FGHMKILJ

答案B

解析

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

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

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

软考中级

相关试题推荐

(2013上集管)在某单位招标过程中发生了如下事件，根据中华人民共和国招投标法及其实施条例，当出现______之一时，评标委员会应当否决其投标。①投标文件未经投标单位盖章和单位负责人签字；②同一投标人提交两个以上不同的投标文件，但招标文
(2013下项管)在项目组合管理中，确定项目优先级的主要决定因素是______。
(2012下集管)某软件开发项目进度紧迫，在设计方案还没有完成前，项目经理改变计划，停止设计工作，要求项目组成员立即转入代码编写。关于项目经理的行为，下面说法正确的是______。
(2011下项管)在开发某保险商务系统时，项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图，下列说法正确的是______。
(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。
某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)。如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为()。
一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为(30)，最多可以连接的主机数为(31)。
基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由______实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。A．CSOB．安全管理员C．稽查员或审计员D．应用系统的管理员
A　typical(160)language　contains　an　applicative　sub-language　which　approximates　the　mathematical　abstractions　of　"timeless"　funct

随机试题

B超下最早孕几周妊娠囊的检出率为100%.：
A．尿少或无，四肢厥冷B．小便短黄，皮肤灼热C．小便清长，四肢欠温D．小便短少，皮肤干燥E．尿次频数，面色苍白泄泻气阴两伤变证表现为
A．外感时行邪毒B．感受痧毒疫疠之邪C．感受风热时邪D．感受风温邪毒E．感受麻毒时邪
对锚杆挡土墙的特点描述错误的是()。
下列关于每股收益无差别点法的叙述不正确的有()。
国家允许设立从事音像制品批发和零售活动的()。
《饮酒歌》的作曲者和国籍分别是()。
I’mtoldthatduringaninternationalgameofchess(国际象棋),manybeautifulmovescouldbcmadeonachessboard.Inadecisive【C1
—Jenny’ssisterisapopularTVstar.—______.
A、Teaching.B、Onvacation.C、Havinglunch.D、Holdingameeting.B男士提到在休假的全体老师准备明天一早就返回，可以推知事故发生的时候学校的老师都在休假。因此选B项“在休假”。A项“教书”、C项

最新回复(0)

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

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

软考中级

(2013下项管)在项目组合管理中，确定项目优先级的主要决定因素是______。

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

(2011下项管)在开发某保险商务系统时，项目组人员绘制了如下所示的模型图。关于该保险商务系统和模型图，下列说法正确的是______。

(2014下项管)项目整体评估是把项目看成一个整体，权衡各种要素之间关系的评估，整体性体现在对______等方面的集成。

某信息系统集成项目包括7个作业(A～G)，各作业所需的时间、人数以及各作业之间的衔接关系如图所示(其中虚线表示不消耗资源的虚作业)。如果各作业都按最早时间开始，那么正确描述该工程每一天所需人数的图为()。

一个局域网中某台主机的IP地址为176.68.160.12，使用22位作为网络地址，那么该局域网的子网掩码为(30)，最多可以连接的主机数为(31)。

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

B超下最早孕几周妊娠囊的检出率为100%.：

A．尿少或无，四肢厥冷B．小便短黄，皮肤灼热C．小便清长，四肢欠温D．小便短少，皮肤干燥E．尿次频数，面色苍白泄泻气阴两伤变证表现为

A．外感时行邪毒B．感受痧毒疫疠之邪C．感受风热时邪D．感受风温邪毒E．感受麻毒时邪

对锚杆挡土墙的特点描述错误的是()。

下列关于每股收益无差别点法的叙述不正确的有()。

国家允许设立从事音像制品批发和零售活动的()。

《饮酒歌》的作曲者和国籍分别是()。

I’mtoldthatduringaninternationalgameofchess(国际象棋),manybeautifulmovescouldbcmadeonachessboard.Inadecisive【C1

—Jenny’ssisterisapopularTVstar.—______.

A、Teaching.B、Onvacation.C、Havinglunch.D、Holdingameeting.B男士提到在休假的全体老师准备明天一早就返回，可以推知事故发生的时候学校的老师都在休假。因此选B项“在休假”。A项“教书”、C项

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

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