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

admin2009-02-15 35

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

选项 A、

B、

C、

D、

答案D

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

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

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

0

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

软考中级

相关试题推荐

项目小组建设对于项目的成功很重要，因此，项目经理想考查项目小组工作的技术环境如何，有关信息可以在(4)中找到。
论项目管理工具的选用项目管理是系统分析师必须面对的一项常现任务。组织、计划和管理项目的开展，协调、安排与调度项目中各类可用的资源，期望在有限的时间、资源和费用的约束下，保质保量地完成项目，这些是信息系统项目管理的主要内容。目前大都已采用相应的项目管
通常，多项目管理从项目目标上看项目可能是孤立无关联的，但是这些项目都是服务于组织的产品布局和战略规划。以下关于项目组合管理技术和方法的描述中，错误的是(70)。
某软件开发组针对两个相关联但工作环境可能有些差异的系统1(对应“用户1”)和系统2(对应“用户2”)进行配置管理。产品设计阶段的内部设计模块对应如下：用户1：采用A、B、C、D、E和F模块用户2：采用A、B、C、D、E、G和H模块根据配置管理要求，以下做法
需求跟踪矩阵的作用是______。A．可以体现需求与后续工作成果之间的对应关系B．固化需求，防止变更C．明确项目干系人对于需求的责任D．对于需求复杂的项目，可以用来明确需求
随着Webservice技术的兴起，出现了许多与工作流技术相关的Web服务规范，其中()的作用是将一组现有的服务组合起来，从而定义一个新的Web服务。
某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是(152)。
网吧管理员小李发现局域网中有若干台电脑有感染病毒的迹象，这时应首先(17)，以避免病毒的进一步扩散。
信息物理系统(Cyber-PhysicalSystems，CPS)是一个综合计算、网络和物理环境的多维复杂系统，通过3C(Computing、Communication、Control)技术的有机融合与深度协作，实现大型工程系统的实时感知、动态控制和信息

随机试题

最新回复(0)