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

admin2019-05-23 35

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

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

(2013上项管)对于大型及复杂项目而言，在制定活动计划之前，必须要确定用什么方法和过程来完成项目，______就是满足这一要求的项目管理方法。
(2014上项管)以下有关大型及复杂项目管理的说法中，______是错误的。
(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。
(2014下集管)以下关于合同变更的叙述中，______是不正确的。
(2014下集管)某项目经理在生成WBS时，按照______方法将项目分解为“需求分析、方案设计、实施准备、测试和验收”等几个过程。
(2011上集管)在某次针对数据库的信息安全风险评估中，发现其中对财务核心数据的逻辑访问密码长期不变。基于以上现象，下列说法正确的是______。
一个局域网中某台主机的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

随机试题

子路对教育的作用不以为然，说：南山有竹，人不去管它，照样长得直；砍来当箭，照样能穿透犀牛皮。孔子对他说：若是将砍来的竹子刮光，装上箭头，磨得很利，岂不射得更深吗?子路接受了孔子的教诲，成了孔门的学生。孔子的做法体现了哪一德育原则?()
By______Britainhadbuiltupabigempire,"onwhichthesunneverset".()
根据《海洋环境保护法》的规定，有权对沿海市、县海洋功能区划进行批准的是()
为口腔铜绿假单胞菌感染的患者进行口腔护理时可选用的漱口液是()。
A．氢质子密度B．横向弛豫C．纵向弛豫D．合磁矢量E．静磁矢量T2WI主要反映组织的哪项差别
2013年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：持积分卡的客户在甲公司消费一定金额时，甲公司向其授予奖励积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)购买甲公司经营的任何一种商品；奖励积分自授予之日起
小规模纳税企业无须在“应交增值税”下设专栏，直接按照不含税销售额和规定的增值税征收率计算交纳增值税。()
下图为南亚部分地区略图。读图完成第23、24题。依据克里斯泰勒的中心地理论，下列叙述正确的是()。
北京城最早的基础是唐代的幽州城，在此后的一千年中，北京曾经有过四次大规模的发展，或扩建、或新修，分别为金代的元都、元代的大都、明代早期所修的内城及中叶以后所建的外城，北京的凸字形城墙就是这样完成的。清代继承了明朝的北京，对城市的整体布局系统未加改动，一直到
免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377.4万元，总支出为1459.1万元，结余2918.3万元。2012年度筹资费用约是2011年度的多少倍？

最新回复(0)

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

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

软考中级

(2013上项管)对于大型及复杂项目而言，在制定活动计划之前，必须要确定用什么方法和过程来完成项目，______就是满足这一要求的项目管理方法。

(2014上项管)以下有关大型及复杂项目管理的说法中，______是错误的。

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2014下集管)以下关于合同变更的叙述中，______是不正确的。

(2014下集管)某项目经理在生成WBS时，按照______方法将项目分解为“需求分析、方案设计、实施准备、测试和验收”等几个过程。

(2011上集管)在某次针对数据库的信息安全风险评估中，发现其中对财务核心数据的逻辑访问密码长期不变。基于以上现象，下列说法正确的是______。

一个局域网中某台主机的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

By______Britainhadbuiltupabigempire,"onwhichthesunneverset".()

根据《海洋环境保护法》的规定，有权对沿海市、县海洋功能区划进行批准的是()

为口腔铜绿假单胞菌感染的患者进行口腔护理时可选用的漱口液是()。

A．氢质子密度B．横向弛豫C．纵向弛豫D．合磁矢量E．静磁矢量T2WI主要反映组织的哪项差别

小规模纳税企业无须在“应交增值税”下设专栏，直接按照不含税销售额和规定的增值税征收率计算交纳增值税。()

下图为南亚部分地区略图。读图完成第23、24题。依据克里斯泰勒的中心地理论，下列叙述正确的是()。

免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377.4万元，总支出为1459.1万元，结余2918.3万元。2012年度筹资费用约是2011年度的多少倍？

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