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

admin2019-05-23 53

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

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

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

软考中级

相关试题推荐

(2005下项管)有关DIPP的论述中，______是不正确的。
(2013上项管)项目组合管理是指在可利用的资源和企业战略计划的指导下，进行多个项目或项目群投资的选择和支持。项目组合管理是通过项目评价、多项目组合优化，确保项目符合企业的战略目标，从而实现企业收益最大化。项目组合管理可以将组织战略进一步细化到选择哪些项目
(2007下项管)在UML提供的图中，______(1)用于描述系统与外部系统及用户之间的交互；______(2)用于按时间顺序描述对象间的交互。(2)
(2014上项管)绩效评价主要采用成本效益分析法、比较法、因素分析法、最低成本法、公众评判法等方法。下列叙述中属于成本效益分析法的是______。
(2007上系分)某企业拟进行电子商务系统的建设，有四种方式可以选择：①企业自行从头开发；②复用已有的构件来构造；③购买现成的软件产品；④承包给专业公司开发。针对这几种方式，项目经理提供了如下图所示的决策树，根据此图，管理者选择建设方式的最佳决策是____
访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施，以下关于访问控制的叙述中，()是不正确的。
某公司开发了一种新产品，拟定的价格方案有三种：较高价、中等价、较低价，估计这种产品的销售状态也有三种：销路较好、销路一般、销路较差。根据以往的销售经验，他们算出，这三种价格方案在三种销路状态下的收益值如下表所示。企业一旦选择了某种决策方案，在同
基于角色的访问控制中，角色定义、角色成员的增减、角色分配都是由______实施的，用户只能被动接受授权规定，不能自主地决定，用户也不能自主地将访问权限传给他人，这是一种非自主型访问控制。A．CSOB．安全管理员C．稽查员或审计员D．应用系统的管理员
Risk(75)________acknowledgestheexistenceofathreat，butnoproactiveactionistaken．
事务(Transaction)是一个______。

随机试题

为制止两伊战争，联合国安理会于1987年7月通过决议。决议通过后()
我国的生产资料所有制结构中，公有制经济占主体地位的表现形式是
男性，58岁，进行性呼吸困难10年，间断加重，抗感染治疗后好转，胸片示双肺中外带可见纤维网状密度增高影，应考虑
家畜的髋骨包括
某男性患者，左上第一磨牙牙冠近远中银汞合金充填，颊舌侧剩余牙冠硬组织较薄弱，牙冠龈牙台距短，但牙髓健康。最佳的治疗设计为()
患者，女，60岁。右颈淋巴结肿大3个月，蚕豆大小，其可能性最小的病变是
下列哪类案件应由铁路运输法院来管辖?()
若z=x2y+e1-x
A.Soundslikeanidealapproach.B.Whatstylewilltheadsuse?C.They’llhavesomeproposalsreadybytheendoftheweek.D
中国某企业(以下简称中企)与非洲某国客商(以下简称非商)签订合同，向非两出口800台手扶拖拉机。与合同规定的开证时间相比，信用证开来的时间较晚，并且计价货币也与合同不符，于是中企电告非商改证，并通报“货已备好，请速改进”。收到该电后，非商立即回电：“证即

最新回复(0)

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

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

软考中级

(2005下项管)有关DIPP的论述中，______是不正确的。

(2007下项管)在UML提供的图中，______(1)用于描述系统与外部系统及用户之间的交互；______(2)用于按时间顺序描述对象间的交互。(2)

(2014上项管)绩效评价主要采用成本效益分析法、比较法、因素分析法、最低成本法、公众评判法等方法。下列叙述中属于成本效益分析法的是______。

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施，以下关于访问控制的叙述中，()是不正确的。

Risk(75)________acknowledgestheexistenceofathreat，butnoproactiveactionistaken．

事务(Transaction)是一个______。

为制止两伊战争，联合国安理会于1987年7月通过决议。决议通过后()

我国的生产资料所有制结构中，公有制经济占主体地位的表现形式是

男性，58岁，进行性呼吸困难10年，间断加重，抗感染治疗后好转，胸片示双肺中外带可见纤维网状密度增高影，应考虑

家畜的髋骨包括

某男性患者，左上第一磨牙牙冠近远中银汞合金充填，颊舌侧剩余牙冠硬组织较薄弱，牙冠龈牙台距短，但牙髓健康。最佳的治疗设计为()

患者，女，60岁。右颈淋巴结肿大3个月，蚕豆大小，其可能性最小的病变是

下列哪类案件应由铁路运输法院来管辖?()

若z=x2y+e1-x

A.Soundslikeanidealapproach.B.Whatstylewilltheadsuse?C.They’llhavesomeproposalsreadybytheendoftheweek.D

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

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(2)