如图所示的带权无向图的最小生成树的权为 ( )

admin2009-05-09 27

问题如图所示的带权无向图的最小生成树的权为 ( )

选项 A、51
B、52
C、54
D、56

答案C

解析根据最小生成树的构造过程，可知在构造本题中无向图的最少生成树时，将选取权值分别为10、14、12、18的边，所以此最小生成树的权即各边权值之和即54。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。
下列关于时分多路复用的叙述中，不正确的是()
在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()
简单文件传输协议TFTP的端口号为________。
简述货币政策诸目标间的关系。
金融期权按行权时间的不同来划分，可以分为_________、___________。
广义的操作风险包括__________、__________、___________、____________。
假设A公司在3个月后需要一笔金额为100万元的资金，为期6个月。其财务经理预测届时利率将上涨，因此，为锁定其资金成本，2009年3月1日，该公司与某银行签订了一份协议利率为6％，名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6．1％，则该合
设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交
任何连通图的连通分量只有一个，即______。

随机试题

下列选项中，不属于肾透明细胞癌病理特点的是
中年男性，阴囊下坠，尿频，排尿困难，超声见前列腺体积增大，包膜较模糊，内回声不均匀。可能的诊断是
行政复议机关在对被申请人作出的具体行政行为进行审查时，认为其据以作出具体行政行为的依据不合法，本机关有权处理的，应在()日内依法处理。
对先张法和后张法的预应力混凝土构件，如果采用相同的张拉控制应力σcon值，则()
在填制记账凭证时，下列做法正确的有()。
企业对不同的购买者的每一个批量单位的产品收取不同的价格，这叫做()。
看问题“只见树木，不见森林”是()。
《明斯克协定》
下列句子中加点的词，()是语言学意义上的“语言”。
在Windows系统中，______不是网络服务组件。

最新回复(0)

如图所示的带权无向图的最小生成树的权为 ( )

数据结构

理工类

分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。

下列关于时分多路复用的叙述中，不正确的是()

在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()

简单文件传输协议TFTP的端口号为________。

简述货币政策诸目标间的关系。

金融期权按行权时间的不同来划分，可以分为_、___。

广义的操作风险包括____、、_、______。

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

任何连通图的连通分量只有一个，即______。

下列选项中，不属于肾透明细胞癌病理特点的是

中年男性，阴囊下坠，尿频，排尿困难，超声见前列腺体积增大，包膜较模糊，内回声不均匀。可能的诊断是

行政复议机关在对被申请人作出的具体行政行为进行审查时，认为其据以作出具体行政行为的依据不合法，本机关有权处理的，应在()日内依法处理。

对先张法和后张法的预应力混凝土构件，如果采用相同的张拉控制应力σcon值，则()

在填制记账凭证时，下列做法正确的有()。

企业对不同的购买者的每一个批量单位的产品收取不同的价格，这叫做()。

看问题“只见树木，不见森林”是()。

《明斯克协定》

下列句子中加点的词，()是语言学意义上的“语言”。

在Windows系统中，______不是网络服务组件。

如图所示的带权无向图的最小生成树的权为 ( )

数据结构

理工类

分别计算下列地址属于A类、B类还是C类IP地址：28．96．40．162；176．46．32．200；194．166．38．72。

下列关于时分多路复用的叙述中，不正确的是()

在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()

简单文件传输协议TFTP的端口号为________。

简述货币政策诸目标间的关系。

金融期权按行权时间的不同来划分，可以分为_________、___________。

广义的操作风险包括__________、__________、___________、____________。

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

任何连通图的连通分量只有一个，即______。

下列选项中，不属于肾透明细胞癌病理特点的是

中年男性，阴囊下坠，尿频，排尿困难，超声见前列腺体积增大，包膜较模糊，内回声不均匀。可能的诊断是

行政复议机关在对被申请人作出的具体行政行为进行审查时，认为其据以作出具体行政行为的依据不合法，本机关有权处理的，应在()日内依法处理。

对先张法和后张法的预应力混凝土构件，如果采用相同的张拉控制应力σcon值，则()

在填制记账凭证时，下列做法正确的有()。

企业对不同的购买者的每一个批量单位的产品收取不同的价格，这叫做()。

看问题“只见树木，不见森林”是()。

《明斯克协定》

下列句子中加点的词，()是语言学意义上的“语言”。

在Windows系统中，______不是网络服务组件。

金融期权按行权时间的不同来划分，可以分为_、___。

广义的操作风险包括____、、_、______。