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

admin2019-05-23 37

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

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

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

软考中级

相关试题推荐

(2006下项管)根据有关法律，招标人与中标人应当自中标通知发出之日______天内，按招标文件和中标人的投标文件订立书面合同。
(2009下项管)项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标，其选择的主要依据在于______。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
(2012上项管)入侵检测通过对计算机网路或计算机系统中的若干关键点收集信息并进行分析，发现网络系统中是否有违反安全策略的行为和被攻击的迹象。进行入侵检测的软件和硬件的组合就构成了入侵检测系统。______是入侵检测系统的核心。
(2013下项管)软件设计过程中，视图可以从不同角度描述软件结构。以下关于几个常见视图的说法中，______是错误的。
项目经理小张对自己正在做的一个项目进行成本挣值分析后，画出了如图8-3所示的一张图，当前时间为图中的检查日期。根据该图小张分析：该项目进度(6)，成本(7)。
(73)________istheprocessofmanagingprocurementrelationships，monitoringcontractperformance，andmakingchangesandcorrec
针对下面的程序和对应的流程图，找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。
高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(18)。(2006年5月试题18)

随机试题

前牙金属烤瓷冠边缘位于龈下的主要优点是
A．胃肠类疾病B．肌病C．神经系统疾病D．血液系统疾病E．心血管系统疾病氨基糖苷类药物引起的典型药源性疾病是()。
下列属于财政部门实施会计监督的内容的有()。
如果每千克焦炭的热值为6800千卡，则其折合标准煤的折标系数是()。
自2001年开始我国按新的国际标准口径公布外债数据，下列属于外债统计范畴的是()。
第三产业的增加值增多。下面说法不正确的是：在GDP总量的增加量中，第一产业增加值和第二产业增加值的增加量之和与第三产业增加值的增加量的比为：
某工程师为了解一台天平的精度，用该天平对一物体的质量做n次测量，该物体的质量μ是已知的，设n次测量结果X1，X2，…，Xn相互独立且均服从正态分布N(μ，σ2)，该工程师记录的是n次测量的绝对误差Zi=|Xi-μ|(i=1，2，…，n)，利用Z1，Z2，…
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx
我国的戏曲有着悠久的历史，远在唐宋时代就已形成。而享誉中外、被国人视为国粹的京剧艺术，则是清代在北京形成的。清乾隆年问，安徽的地方剧团“三庆班”等四大徽班进京演出，并在北京扎下了根。道光中叶，湖北的汉剧在北京以“楚调(即汉剧)新声”得名。楚调和徽
Anumberofriskfactorsareassociatedwithcardiovasculardisease(CVD).Smokingtobaccoisoneofthebiggest【C1】______forth

最新回复(0)

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

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

软考中级

(2006下项管)根据有关法律，招标人与中标人应当自中标通知发出之日______天内，按招标文件和中标人的投标文件订立书面合同。

(2009下项管)项目组合管理可以将组织战略进一步细化到选择哪些项目来实现组织的目标，其选择的主要依据在于______。

(2013下项管)软件设计过程中，视图可以从不同角度描述软件结构。以下关于几个常见视图的说法中，______是错误的。

项目经理小张对自己正在做的一个项目进行成本挣值分析后，画出了如图8-3所示的一张图，当前时间为图中的检查日期。根据该图小张分析：该项目进度(6)，成本(7)。

(73)________istheprocessofmanagingprocurementrelationships，monitoringcontractperformance，andmakingchangesandcorrec

针对下面的程序和对应的流程图，找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。

高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是(18)。(2006年5月试题18)

前牙金属烤瓷冠边缘位于龈下的主要优点是

A．胃肠类疾病B．肌病C．神经系统疾病D．血液系统疾病E．心血管系统疾病氨基糖苷类药物引起的典型药源性疾病是()。

下列属于财政部门实施会计监督的内容的有()。

如果每千克焦炭的热值为6800千卡，则其折合标准煤的折标系数是()。

自2001年开始我国按新的国际标准口径公布外债数据，下列属于外债统计范畴的是()。

第三产业的增加值增多。下面说法不正确的是：在GDP总量的增加量中，第一产业增加值和第二产业增加值的增加量之和与第三产业增加值的增加量的比为：

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

Anumberofriskfactorsareassociatedwithcardiovasculardisease(CVD).Smokingtobaccoisoneofthebiggest【C1】______forth

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