已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍历为(15)。 ③此图由9开始的深度优先遍历的支撑树为(16)。 ④此图由F开始的广度优先遍历为(17)。 ⑤此

admin2019-03-04 45

问题已知某图的邻接表如图4-12所示。

①此邻接表所对应的无向图为(14)。
②此图由F开始的深度优先遍历为(15)。
③此图由9开始的深度优先遍历的支撑树为(16)。
④此图由F开始的广度优先遍历为(17)。
⑤此图由9开始的广度优先遍历的支撑树为(18)。

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

答案B

解析

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

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

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

软考中级

相关试题推荐

软件系统的版本号由3部分构成，即主版本号+次版本号+修改号。某个配置项的版本号是1，0，按照配置版本号规则表明(63)。
射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。
在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。
典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)
下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。
(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。
(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。
(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为______(1)天。按此工期，整个工程最少需要____
(2014上项管)某项目各项工作的先后顺序及工作时间如下表所示，该项目的总工期为______天。

随机试题

在Word中，Ctrl+A快捷键的作用，等效于用鼠标在文档选定区中()。
郭某向县公安局报案，说自己出差时家中的钱物被盗，并举出一系列事实现象推断是邻居丁某所为，县公安局予以立案。在侦查中，县公安局对丁某拘留，然后提请县检察院批准逮捕，县检察院予以批准。公安局侦查终结后，县检察院提起公诉，郭某同时提起附带民事诉讼，请求丁某赔偿损
应付职工薪酬属于负债类账户，用以核筹企业的工资总额，支付工资时记入借方，提取工资时记入贷方。()
下列各项，不属于原始凭证审核内容的是(　　)。
使用CBCL时应该注意它()。
在柏拉图看来教育的目的是培养全面发展的人。()
一个球体的半径增加10％后，它的表面积增长百分之几?、
某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请／归还一块的工作流程。
【21】【32】
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

最新回复(0)

已知某图的邻接表如图4-12所示。 ①此邻接表所对应的无向图为(14)。 ②此图由F开始的深度优先遍历为(15)。 ③此图由9开始的深度优先遍历的支撑树为(16)。 ④此图由F开始的广度优先遍历为(17)。 ⑤此

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

软考中级

软件系统的版本号由3部分构成，即主版本号+次版本号+修改号。某个配置项的版本号是1，0，按照配置版本号规则表明(63)。

射频识别(RFID)是物联网中常用的无线通信技术，它通过__________识别特定目标并读写相关数据。

在1号楼办公的小李希望在本地计算机上通过远程登录的方式访问放置在2号楼的服务器，为此将会使用到TCP／IP协议族中的___________协议。

典型的信息系统项目开发的过程中，(1)阶段拟定了系统的目标、范围和要求，而系统各模块的算法一般在(2)阶段确定。(1)

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为______(1)天。按此工期，整个工程最少需要____

(2014上项管)某项目各项工作的先后顺序及工作时间如下表所示，该项目的总工期为______天。

在Word中，Ctrl+A快捷键的作用，等效于用鼠标在文档选定区中()。

应付职工薪酬属于负债类账户，用以核筹企业的工资总额，支付工资时记入借方，提取工资时记入贷方。()

下列各项，不属于原始凭证审核内容的是( )。

使用CBCL时应该注意它()。

在柏拉图看来教育的目的是培养全面发展的人。()

一个球体的半径增加10％后，它的表面积增长百分之几?、

某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请／归还一块的工作流程。

【21】【32】

Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______

(2008下项管)(2009上项管)(2010上项管)某工程包括A、B、C、D、E、F、G七项工作，各工作的紧前工作、所需时间以及所需人数如下表所示(假设每个人均能承担各项工作)：该工程的工期应为__(1)天。按此工期，整个工程最少需要

下列各项，不属于原始凭证审核内容的是(　　)。