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

admin2022-06-07 56

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

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

答案C

解析

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释
已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100
设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算，程序执行时会产生多少
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?
下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(XP，XP+1，…，XN，X1，XP-1)，要求：(1)给出算

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

已知x和y，用变形补码计算结果，同时指出结果是否溢出。(要求写出计算步骤)x=0．1011，y=-0．1001求x+y，x-y=?

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

A利水通淋，清热排脓B利水消肿，渗湿，健脾，宁心C利水通淋，化痰止咳D利水渗湿，泄热，通乳E利尿通淋，清解暑热，收湿敛疮滑石的功效是()

对涉外商事合同，基本原则是允许当事人自己选择合同的准据法，但该选择是有限制的。根据我国现行法律和司法解释，当事人可以任意选择下列哪一种合同的准据法?(2008—卷一—39，单)

零售商业物业的租金是以()为基础计算的。

对于达到一定规模的危险性较大的分部分项工程的专项施工方案，应由()组织专家进行论证、审查。

政府宏观调控的目标有促进经济增长、增加就业、稳定价格总水平和保持国际收支平衡，其中最重要的调控目标是（）。

事业单位收入支出表中的“累计数”栏应该根据该单位本期总账科目和有关明细账科目的期末余额填列，不涉及到辅助账中的资料。()

居民企业从其直接或者间接控制的外国企业分得的来源于中国境外的股息、红利等权益性投资收益，外国企业在境外实际缴纳的所得税税额，中属于该项所得负担的部分，可以作为费用在所得税前直接扣除。()

财产清查按照()，可以分为定期和不定期清查。

与艾森克提出的稳定内倾型人格类型相对应的气质类型是