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

admin2022-06-07 27

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

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

答案C

解析

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

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

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

计算机408

学硕统考专业

相关试题推荐

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
前序遍历和中序遍历结果相同的二叉树为()。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
下列的网络协议中，()的运输层协议是使用TCP的。
一个广域网信道的比特率是4Kbps，传播延迟为20ms，为了确保停止一等待协议至少50％的效率，那么，帧的大小至少是()。
下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

随机试题

简述坚持注重实绩原则的具体方式。
简述审美想象与联想的关系。
A、Intheearlynineteenthcentury.B、Inthelatenineteenthcentury.C、Intheearlytwentiethcentury.D、Inthemid-twentiethce
“主营业务成本”账户核算企业主要经营业务而发生的实际成本，借方登记本期发生的销售成本，贷方登记发生的销货退回、销售折让和期末结转“本年利润”的本期销售成本，结转之后无余额。()
适用于符合输入国家或地区以及贸易合同签订的检疫要求的出境植物、植物产品以及其他检疫物的是(　　)。
根据期货市场远期月份合约价格和近期月份合约价格之间的关系，可分为(　　)。
()是指银行向个人发放的、无须担保的用于满足生产经营流动资金需求的信用贷款。
下列选项中，()是绝对引用的书写方式。
很难想像生活在一个没有电话，没有汽车的地方是什么样子。
A、Thewomaninsistsongoingout.B、Thewomandoesn’tlikewatchingTV.C、Themanpromisedheragiftonherbirthday.D、Theman

最新回复(0)

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

计算机408

学硕统考专业

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

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

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

前序遍历和中序遍历结果相同的二叉树为()。

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

下列的网络协议中，()的运输层协议是使用TCP的。

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

下列有关浮点数加减运算的叙述中，正确的是_______。Ⅰ．对阶操作不会引起阶码上溢或下溢Ⅱ．右规和尾数舍入都可能引起阶码上溢Ⅲ．左规时可能引起阶码下溢Ⅳ．尾数溢出时结果不一定溢出

简述坚持注重实绩原则的具体方式。

简述审美想象与联想的关系。

A、Intheearlynineteenthcentury.B、Inthelatenineteenthcentury.C、Intheearlytwentiethcentury.D、Inthemid-twentiethce

“主营业务成本”账户核算企业主要经营业务而发生的实际成本，借方登记本期发生的销售成本，贷方登记发生的销货退回、销售折让和期末结转“本年利润”的本期销售成本，结转之后无余额。()

适用于符合输入国家或地区以及贸易合同签订的检疫要求的出境植物、植物产品以及其他检疫物的是( )。

根据期货市场远期月份合约价格和近期月份合约价格之间的关系，可分为( )。

()是指银行向个人发放的、无须担保的用于满足生产经营流动资金需求的信用贷款。

下列选项中，()是绝对引用的书写方式。

很难想像生活在一个没有电话，没有汽车的地方是什么样子。

A、Thewomaninsistsongoingout.B、Thewomandoesn’tlikewatchingTV.C、Themanpromisedheragiftonherbirthday.D、Theman

适用于符合输入国家或地区以及贸易合同签订的检疫要求的出境植物、植物产品以及其他检疫物的是(　　)。

根据期货市场远期月份合约价格和近期月份合约价格之间的关系，可分为(　　)。