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

admin2019-03-04 49

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

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

选项 A、

B、

C、

答案A

解析

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

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

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

软考中级

相关试题推荐

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。
确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。
软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。
大数据对产品、企业和产业有着深刻的影响。把信息技术看作是辅助或服务性的工具已经成为过时的观念，管理者应该认识到信息技术的广泛影响，以及怎样利用信息技术来创造有力而持久的竞争优势，__________将是未来经济社会发展的一个重要特征。
通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。
某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(63)
(2010上系分)在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。
(2010下项管)某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下：用户1：采用A，B，C，D，E和F模块用户2：采用A，B，C，D，E
(2014下项管)在UML图形上，把一个泛化关系画成______。
(2008下系分)某图书订单处理系统中，“创建新订单”和“更新订单”两个用例都需要检查客户的账号是否正确，为此定义一个通用的用例“核查客户账户”。用例“创建新订单”和“更新订单”与用例“核查客户账户”之间是______。

随机试题

男性，61岁，高血压病史8年，冠心病史4年，近1周来胸骨后疼痛程度加重，次数增频，持续时间延长来门诊。测血压24．4／15．9kPa(184／120mmHg)，ECG示以R波为主的导联T波低平或倒置，心肌酶谱正常。为预防心肌梗死发生，下列处理哪项不恰当
有利血栓形成瘀点
男性，45岁，肝炎病史20余年，近2个月来出现右侧季肋部持续胀痛，伴厌食、乏力和腹胀。查体：右侧肋缘下可触及肿大的肝，质地坚硬，边缘不规则；AFP＞1000μg/L。有确定诊断意义的检查是
贴现银行需要资金时持未到期的票据向其他银行办理贴现的行为称为(　　)。
一端为固定铰支座，另一端为可动铰支座的单梁是(　　　)。
会员制期货交易所的会员都是交易所的创办发起人。(　　)
凤凰女子彭荆风山峦、树林、村庄全被白茫茫的浓雾遮没了，我们的汽车穿行于雾中，只隐约听见鸡的啼声、河水搅动水车的吱嘎响声，还有洗衣少妇时缓时急的捣衣声和轻柔的笑语声，她们笑得那样甜而开朗，我仿佛见到了一群“白脸长身见人善作媚笑的女子”，赤着脚站在清澈冰凉
甲乙夫妇2人有1子1女，其子丙娶妻丁，生子戊，其女己嫁至邻村，甲死后遗产有房屋3间，对于甲的遗产无权参与继承的是()。
某体育代表队在一次比赛中共获A、B、C、D等4个项目的奖牌若干枚。其中，A项目奖牌数大于C、D两项目奖牌数之和，C项目奖牌数大于D项目奖牌数，并且，在D项目上至少获得两枚奖牌，在B项目上至少获得一枚奖牌。据此，可以推出该队在此次比赛中共获奖牌数至
A、Howspeakerscanmisunderstandtheaudience.B、Howspeakerscanwinapprovalfromtheaudience.C、Howlistenersindifferentc

最新回复(0)

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

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

软考中级

某项目由ABCDE五个活动构成，完成各活动工作所需要的最可能时间(TM)、最乐观时间(TO)、最悲观时间(TP)(天)见下表。各活动之间的依赖关系如下：则该项目工期的估算结果约为(35)天。

确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

通过收集和分析计算机系统或网络的关键节点信息，以发现网络或系统中是否有违反安全策略的行为和被攻击的迹象的技术被称为()。

某项目范围基准发生变化，经(62)同意，对需求规格说明书进行变更，则该配置项的状态应从(63)。(63)

(2010上系分)在软件需求工程中，需求管理贯穿整个过程。需求管理最基本的任务是明确需求，并使项目团队和用户达成共识，即建立______。

(2014下项管)在UML图形上，把一个泛化关系画成______。

有利血栓形成瘀点

男性，45岁，肝炎病史20余年，近2个月来出现右侧季肋部持续胀痛，伴厌食、乏力和腹胀。查体：右侧肋缘下可触及肿大的肝，质地坚硬，边缘不规则；AFP＞1000μg/L。有确定诊断意义的检查是

贴现银行需要资金时持未到期的票据向其他银行办理贴现的行为称为( )。

一端为固定铰支座，另一端为可动铰支座的单梁是( )。

会员制期货交易所的会员都是交易所的创办发起人。( )

甲乙夫妇2人有1子1女，其子丙娶妻丁，生子戊，其女己嫁至邻村，甲死后遗产有房屋3间，对于甲的遗产无权参与继承的是()。

A、Howspeakerscanmisunderstandtheaudience.B、Howspeakerscanwinapprovalfromtheaudience.C、Howlistenersindifferentc

贴现银行需要资金时持未到期的票据向其他银行办理贴现的行为称为(　　)。

一端为固定铰支座，另一端为可动铰支座的单梁是(　　　)。

会员制期货交易所的会员都是交易所的创办发起人。(　　)