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

admin2022-06-07 37

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

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

答案C

解析

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

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

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

计算机408

学硕统考专业

相关试题推荐

系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
给定序列{3，5，7，9，11，13，15，17}(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成
在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的()，关键块必须尽早写盘。
某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
下列选项中，不可能在用户态发生的事件是
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
一个广域网信道的比特率是4Kbps，传播延迟为20ms，为了确保停止一等待协议至少50％的效率，那么，帧的大小至少是()。

随机试题

Healwaysdidwellatschool______havingtodopart-timejobseverynowandthen.
下列关于肋膈隐窝的叙述，正确的有()
Likethebody,thememoryimproveswithuse.Unlikethebody,thememorycanimprovewithage.Formanyyears,doctorshave
心包积液患者常见的脉搏是
嗳气频作的常见病因是
DLlane眼球后退综合征的特征为
下列关于水泥混凝土路面配合比参数计算取值的选项中，说法错误的是()。
下列各项中，不影响抽样误差的因素是()。
某市区一企业2004年10月实际缴纳增值税50万元，消费税35万元，营业税24万元，其中，该企业开设的零售商店缴纳营业税为13万元，当年该商店新招用下岗失业人员达到职工总数的30%以上(含30%)，并与其签订1年以上期限劳动合同的，经过劳动保障部门认定，税
甲深夜潜入乙家行窃，发现留长发穿花布睡衣的乙正在睡觉，意图奸淫，便扑在乙身上强脱其衣。乙惊醒后大声喝问，甲发现乙是男人，慌忙逃跑却被抓获。甲的行为()。

最新回复(0)

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

计算机408

学硕统考专业

系统中有5个进程，每个进程的运行时间(单位：ms)、优先级和到达时刻，如下表所示：请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时，各进程的执行情况。

在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但为了保证系统的()，关键块必须尽早写盘。

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

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

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

一个广域网信道的比特率是4Kbps，传播延迟为20ms，为了确保停止一等待协议至少50％的效率，那么，帧的大小至少是()。

Healwaysdidwellatschool______havingtodopart-timejobseverynowandthen.

下列关于肋膈隐窝的叙述，正确的有()

Likethebody,thememoryimproveswithuse.Unlikethebody,thememorycanimprovewithage.Formanyyears,doctorshave

心包积液患者常见的脉搏是

嗳气频作的常见病因是

DLlane眼球后退综合征的特征为

下列关于水泥混凝土路面配合比参数计算取值的选项中，说法错误的是()。

下列各项中，不影响抽样误差的因素是()。

甲深夜潜入乙家行窃，发现留长发穿花布睡衣的乙正在睡觉，意图奸淫，便扑在乙身上强脱其衣。乙惊醒后大声喝问，甲发现乙是男人，慌忙逃跑却被抓获。甲的行为()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。