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

admin2022-06-07 20

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/JDDjFFFM

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

0

计算机408

学硕统考专业

相关试题推荐

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
单链表L是一个带有头结点的有序链表，设计一个算法判断L是否为按数值递减的链表。如果L是递减链表，那么就返回1，否则返回0。请回答下列问题：(1)给出算法的主要思想；(2)写出算法的实现函数；(3)总结所用算法的时间和空间复杂度。
下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。
一个系统具有150存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。(2)第四个进程P4到达，最大需求50个存储单元，当
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用；
设有一个双向链表h，每个结点中除有prior、data和next共3个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域的值加1，并调整
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口？
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
某浮点机字长8位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规?()

随机试题

最新回复(0)