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

admin2019-03-04 55

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

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

选项 A、

B、

C、

答案A

解析

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

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

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

软考中级

相关试题推荐

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。
以下关于网络协议的叙述中，_________是正确的。
根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。
下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。
(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。
(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。
(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。
(2009下项管)项目经理小丁负责一个大型项目的管理工作，目前因人手紧张只有15个可用的工程师，因为其他工程师已经被别的项目占用。这15个工程师可用时间不足所需时间的一半，并且小丁也不能说服管理层改变这个大型项目的结束日期。在这种情况下，小丁应该_____
(2008下项管)关于RSA算法的叙述不正确的是______。
(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。

随机试题

往复泵是间歇循环地吸入和排出液体，周而复始地工作。
下列与判断病情活动性无关的指标是治疗方案中除应用NSAID对症外，选用哪种治疗方案最好
质地最硬的肿瘤是
关于妊娠期乳房的变化，正确的是（）。
置入心脏起搏器的患者，生活中需要特别注意
诊断慢性支气管炎的主要依据是
患儿，男，7个月。因“间断腹泻2个月，厌食1个月”入院，查体患儿神志清楚，精神反应差，皮肤黏膜苍白。血常规：血红蛋白70g／L，红细胞3．5×1012／L。根据病情护士考虑该患儿为
D域由x轴，x2+y2-2x=0(y≥0)及x+y=2所围成，f(x，y)是连续函数，化f(x，y)dxdy为二次积分是()。
建设项目的环境影响评价文件自批准之日超过()年，方决定该项目开工建设的，其环境影响评价文件应当报原审批部门重新审核o
下列各项中，不属于合同书面形式的是()。

最新回复(0)

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

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

软考中级

配置管理是软件生命周期中的重要控制过程，在软件开发过程中扮演着重要的角色。按照GB/T11457一2006《软件工程术语》的描述，以下关于配置管理基线的叙述中，(13)是不正确的。

以下关于网络协议的叙述中，_________是正确的。

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

下表是项目甲、乙、丙三个项目的进度数据，则()最有可能在成本的约束内完成。

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。

(2011下项管)国家标准《软件产品评价质量特性及其使用指南GB／T16260》规定了软件产品的6个质量特征，它们是______。

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2008下项管)关于RSA算法的叙述不正确的是______。

(2006下项管)RSA是一种公开密钥算法，所谓公开密钥是指______。

往复泵是间歇循环地吸入和排出液体，周而复始地工作。

下列与判断病情活动性无关的指标是治疗方案中除应用NSAID对症外，选用哪种治疗方案最好

质地最硬的肿瘤是

关于妊娠期乳房的变化，正确的是（）。

置入心脏起搏器的患者，生活中需要特别注意

诊断慢性支气管炎的主要依据是

患儿，男，7个月。因“间断腹泻2个月，厌食1个月”入院，查体患儿神志清楚，精神反应差，皮肤黏膜苍白。血常规：血红蛋白70g／L，红细胞3．5×1012／L。根据病情护士考虑该患儿为

D域由x轴，x2+y2-2x=0(y≥0)及x+y=2所围成，f(x，y)是连续函数，化f(x，y)dxdy为二次积分是()。

建设项目的环境影响评价文件自批准之日超过()年，方决定该项目开工建设的，其环境影响评价文件应当报原审批部门重新审核o

下列各项中，不属于合同书面形式的是()。