如下所示带权图G，其最小生成树各边权的总和为( )。

admin2022-06-07 45

问题如下所示带权图G，其最小生成树各边权的总和为( )。

选项 A、14
B、19
C、21
D、26

答案C

解析

由上述建立最小生成树的过程可知，最小生成树个边权的总和为21。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。
下面()寻址方式处理数组问题更为方便。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
下列选项中，不可能在用户态发生的事件是
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起

随机试题

有以下程序#include＜stdio.h＞main(){inta=-2,b=2;for(;++a&&--b;);printf("%d,%d\n",a,b);}程序运行后的输出结果是
被称为治疗缺铁性贫血的特效药是
急性皮肤病，有渗出时，选用：急性或亚急性皮肤病，无渗出时，选用：
A．氮平衡试验B．三头肌皮褶厚度C．血清转铁蛋白D．上臂中部周长E．肌酐／身高指数反映机体蛋白质营养状况的是()
下列论述正确的是()。
适用于边坡稳定，坡面受雨水冲刷轻微，且易于草类生长的路堤与路堑边坡的防护措施是()。
某实行出口免抵退税办法的机械厂(增值税一般纳税人)2017年2月末留抵税额3000元，3月份发生下列业务：(1)购入生产用A材料10吨，取得增值税专用发票上注明价税合计金额351000元，支付不含税运费1863．64元，取得一般纳税人开具的增值税专用发票
卡尔文用小球藻进行实验，将其装在一个透明的密闭容器中，通过一个带有开关的通气管向容器中通入CO2，密闭容器周围有光源，通过电源开关来控制光照。实验四：将不同反应条件下的小球藻放入70℃的酒精中，使酶失去活性，将化合物固定在某一状态，随后利用不同化合物在
为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式，对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，比上年增长17．6％(按可比口径
如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是__________。(2012年上半年试题)

最新回复(0)

如下所示带权图G，其最小生成树各边权的总和为( )。

计算机408

学硕统考专业

某顺序表的表长为n表，删除一个元素所需移动元素的平均个数为()，假设在任何位置上删除一个元素的概率相等时。

下面()寻址方式处理数组问题更为方便。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一个ATM网络的源端点和目的端点之间有三个ATM交换机，现在要建立一条虚电路，一共需要发送()个报文。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

下列选项中，不可能在用户态发生的事件是

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

有以下程序#include＜stdio.h＞main(){inta=-2,b=2;for(;++a&&--b;);printf("%d,%d\n",a,b);}程序运行后的输出结果是

被称为治疗缺铁性贫血的特效药是

急性皮肤病，有渗出时，选用：急性或亚急性皮肤病，无渗出时，选用：

A．氮平衡试验B．三头肌皮褶厚度C．血清转铁蛋白D．上臂中部周长E．肌酐／身高指数反映机体蛋白质营养状况的是()

下列论述正确的是()。

适用于边坡稳定，坡面受雨水冲刷轻微，且易于草类生长的路堤与路堑边坡的防护措施是()。

如果子网172．6．32．0／20被划分为子网172．6．32．0／26，则下面的结论中正确的是__________。(2012年上半年试题)