首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下所示带权图G,其最小生成树各边权的总和为( )。
如下所示带权图G,其最小生成树各边权的总和为( )。
admin
2022-06-07
52
问题
如下所示带权图G,其最小生成树各边权的总和为( )。
选项
A、14
B、19
C、21
D、26
答案
C
解析
由上述建立最小生成树的过程可知,最小生成树个边权的总和为21。
转载请注明原文地址:https://kaotiyun.com/show/833i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某顺序表的表长为n表,删除一个元素所需移动元素的平均个数为(),假设在任何位置上删除一个元素的概率相等时。
假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B,中取出一记录,加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
下列选项中,不可能在用户态发生的事件是
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。反码定点小数;
在rrCP/lP体系结构中,直接为ICMP提供服务的协议是
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时问为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时间为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列的应用层协议中,()是采用UDP传输的。
对于下列关键序列,不能构成某二叉树排序中的一条查找路径的序列是()。
设有一个双向链表h,每个结点中除有prior、data和next共3个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域的值均被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域的值加1,并调整
以太网的MAC协议提供的是
随机试题
FBE粉末在某一温度下固化95%、98%、99%、99.5%时固化时间分别为1.8min、2.5min、3.2min、4.0min,胶化时间为18s,胶化段为350mm,3PE最大涂敷速度为()。
下列哪些疾病易引起心肌缺血
A、注意缺陷多动障碍B、脑瘫C、孤独症D、狂躁症E、精神发育迟滞发育时期内,一般智力功能明显低于同龄水平,同时伴有适应行为的缺陷。主要表现为感知、记忆、语言和思维方面的障碍
柯兹洛夫斯基染色呈红色的细菌是
根尖切除术的适应证如下,除外A.根尖囊肿B.根尖周病变广泛C.牙髓牙周联合病D.根管内治疗器械折断出根尖孔E.根管充填完善而根尖周病变久治不愈
“委托加工物资”账户的借方登记()。
根据支付结算法律制度的规定,下列关于网上支付的表述中,正确的是()。
党的十六届六中全会作出决定,党的十七大于2007年()在北京召开。据新华社2006年11月12日报道,中共中央最近印发了《关于党的十七大()工作的通知》。
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
该中心将作为一个连接科学家需求与技术研究及发展的桥梁。
最新回复
(
0
)