下图的最小生成树为(用粗线标注)(16)。

admin2009-02-15 50

问题下图的最小生成树为(用粗线标注)(16)。

选项 A、

B、

C、

D、

答案D

解析可利用普里姆算法或克鲁斯卡尔算法求一个图的最小生成树。

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

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

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

软考中级

相关试题推荐

项目范围是否完成和产品范围是否完成分别以(29)作为衡量标准。
在距离矢量路由协议中，(63)可以防止路由循环。
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。
项目计划方法是在项目计划阶段，用来指导项日团队制订计划的一种结构化方法。(20)是这种方法的例子。
某省6个城中(A～F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。如果要将部分千兆通信线路改造成万兆通信线路，以提升各个城市网络之间的通信容量，则至少要改造总计(61)公里的通信线路，这种总公里数最少的改造方案共有(62)
某IT企业计划对一批新招聘的技术人员进行岗前脱产培训，培训内容包括编程和测试两个专业，每个专业要求在基础知识、应用技术和实际训练三个方面都得到提高。根据培训大纲，每周的编程培训可同时获得基础知识3学分、应用技术7学分以及实际训练10学分；每周的测试培训可同
若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105
一般说来，变更控制流程的作用不包括______。A．列出要求变更的手续B．记录要求变更的事项C．描述管理层对变更的影响D．确定要批准还是否决变更请求
Hige．profileexamplesof()includeautonomousvehicles(suchasdronesandself-drivingcars)，Creatingart(suchaspoetry)
根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。

随机试题

最新回复(0)

下图的最小生成树为(用粗线标注)(16)。

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

软考中级

项目范围是否完成和产品范围是否完成分别以(29)作为衡量标准。

在距离矢量路由协议中，(63)可以防止路由循环。

需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。

项目计划方法是在项目计划阶段，用来指导项日团队制订计划的一种结构化方法。(20)是这种方法的例子。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105

一般说来，变更控制流程的作用不包括______。A．列出要求变更的手续B．记录要求变更的事项C．描述管理层对变更的影响D．确定要批准还是否决变更请求

Hige．profileexamplesof()includeautonomousvehicles(suchasdronesandself-drivingcars)，Creatingart(suchaspoetry)

根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。

促使疾病向恶化或死亡等不良结局转化病理因素是

室外排水管道管径小于等于150mm时。检查井间距不宜大于()m。

节点①中防火封堵材料厚度最少应为：

基金的主要收入来源有(　　)。

中央银行认为需要改变政策，到提出一种新的政策所需要耗费的时间是()。

长期饮用()容易导致儿童营养性巨幼细胞性贫血。

“打铁还需自身硬”体现的哲学道理是：

下列各存储器中，存取速度最快的是

下图的最小生成树为(用粗线标注)(16)。

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

软考中级

项目范围是否完成和产品范围是否完成分别以(29)作为衡量标准。

在距离矢量路由协议中，(63)可以防止路由循环。

需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有3种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模。

项目计划方法是在项目计划阶段，用来指导项日团队制订计划的一种结构化方法。(20)是这种方法的例子。

若某计算机系统是由1000个元器件构成的串联系统，且每个元器件的失效率均为10-7/h，在不考虑其他因素对可靠性的影响时，该计算机系统的平均故障间隔时间为______小时。A．1×104B．5×104C．1×105D．5×105

一般说来，变更控制流程的作用不包括______。A．列出要求变更的手续B．记录要求变更的事项C．描述管理层对变更的影响D．确定要批准还是否决变更请求

Hige．profileexamplesof()includeautonomousvehicles(suchasdronesandself-drivingcars)，Creatingart(suchaspoetry)

根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。

促使疾病向恶化或死亡等不良结局转化病理因素是

室外排水管道管径小于等于150mm时。检查井间距不宜大于()m。

节点①中防火封堵材料厚度最少应为：

基金的主要收入来源有( )。

中央银行认为需要改变政策，到提出一种新的政策所需要耗费的时间是()。

长期饮用()容易导致儿童营养性巨幼细胞性贫血。

“打铁还需自身硬”体现的哲学道理是：

下列各存储器中，存取速度最快的是

基金的主要收入来源有(　　)。