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

admin2009-02-15 42

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

选项 A、

B、

C、

D、

答案D

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

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

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

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

软考中级

相关试题推荐

某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。
适用于项目需求清晰、在项目初期就可以明确所有需求、不需要二次开发的软件生命周期模型是(14)；适用于项目事先不能完整定义产品所有需求、计划多期开发的软件生命周期模型是(15)。
按照《中华人民共和国招标投标法》的相关规定，以下说法正确的是(7)。
关于项目收尾与合同收尾关系的叙述，正确的是(10)。
关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度
()includestheprocessesrequiredtoensurethattheprojectincludesalltheworkrequired，andonlytheworkrequired．t
根据问题描述，依照下面给出的处理序列，给出可能出现的所有序列。(1)R1-----W1-----R2-----W2给出采取措施后可能出现的处理序列。
堆是一种数据结构，(34)是堆。
设a和b是二叉树中的两个结点．请填写下表：
如果使用两台100Mb/s的集线器，两者间距一般应(9)。

随机试题

当集中火灾报警控制器处于火警状态时，确认现场发生火灾后，直接按下键盘上的火警确认键，输入系统操作密码后按确认键，控制器将直接从手动状态切换为自动状态。()
外国公民雅力克持旅游签证来到中国，我国公安机关查验证件时发现，其在签证已经过期的情况下，涂改证照，居留中国并临时工作。关于雅力克的出入境和居留，下列哪些表述符合中国法律规定?()
根据《中华人民共和国建筑法》，建筑工程监理代表建设单位对承包单位的施工质量、建设工期和建设资金使用等方面实施监督，其监督依据有()。
股份有限公司在提供优先认股权时会设定一个()，在此日期认购普通股票的，该股东享有优先认股权。
根据《民事诉讼法》的规定,()案件按专属管辖办理。
某摩托车生产企业属于境内居民企业，为增值税一般纳税人。2016年度经主管税务机关核准结转以后年度弥补的亏损额为45万元；2017年度已预缴企业所得税540万元。2017年发生以下业务：(1)全年生产两轮摩托车200000辆，每辆生产成本0．28万元、市场
地球一直处于“震动状态”，“震动”是地球的常态。这说明()。①运动是物质的唯一特性②运动是绝对的、无条件的③运动是物质的固有属性和存在方式④有些运动具有偶然性难以准确发现
国际上对计算机进行分类的依据是()。
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
ItcanbeinferredfromthefirstparagraphthatAstoglobalwarminginthenextcentury,climatescientists’answeris

最新回复(0)

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

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

软考中级

某工程包括A、B、C、D、E、F、G7个作业，各个作业的紧前作业、所需时间、所需人数如表5-1所示。该工程的计算工期为(66)周。按此工期，整个工程至少需要(67)人。

适用于项目需求清晰、在项目初期就可以明确所有需求、不需要二次开发的软件生命周期模型是(14)；适用于项目事先不能完整定义产品所有需求、计划多期开发的软件生命周期模型是(15)。

按照《中华人民共和国招标投标法》的相关规定，以下说法正确的是(7)。

关于项目收尾与合同收尾关系的叙述，正确的是(10)。

关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度

()includestheprocessesrequiredtoensurethattheprojectincludesalltheworkrequired，andonlytheworkrequired．t

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

堆是一种数据结构，(34)是堆。

设a和b是二叉树中的两个结点．请填写下表：

如果使用两台100Mb/s的集线器，两者间距一般应(9)。

当集中火灾报警控制器处于火警状态时，确认现场发生火灾后，直接按下键盘上的火警确认键，输入系统操作密码后按确认键，控制器将直接从手动状态切换为自动状态。()

外国公民雅力克持旅游签证来到中国，我国公安机关查验证件时发现，其在签证已经过期的情况下，涂改证照，居留中国并临时工作。关于雅力克的出入境和居留，下列哪些表述符合中国法律规定?()

根据《中华人民共和国建筑法》，建筑工程监理代表建设单位对承包单位的施工质量、建设工期和建设资金使用等方面实施监督，其监督依据有()。

股份有限公司在提供优先认股权时会设定一个()，在此日期认购普通股票的，该股东享有优先认股权。

根据《民事诉讼法》的规定,()案件按专属管辖办理。

地球一直处于“震动状态”，“震动”是地球的常态。这说明()。①运动是物质的唯一特性②运动是绝对的、无条件的③运动是物质的固有属性和存在方式④有些运动具有偶然性难以准确发现

国际上对计算机进行分类的依据是()。

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe

ItcanbeinferredfromthefirstparagraphthatAstoglobalwarminginthenextcentury,climatescientists’answeris