首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下所示带权图G,其最小生成树各边权的总和为( )。
如下所示带权图G,其最小生成树各边权的总和为( )。
admin
2022-06-07
22
问题
如下所示带权图G,其最小生成树各边权的总和为( )。
选项
A、14
B、19
C、21
D、26
答案
C
解析
由上述建立最小生成树的过程可知,最小生成树个边权的总和为21。
转载请注明原文地址:https://jikaoti.com/ti/ADDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设一个NAT服务器其公网地址为205.56.79.35,并且有如下的表项,那么当一个IP地址为192.168.32.56端口为21分组进入公网的时候,转换后的端口号和源IP地址是()。
系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻,如下表所示:请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时,各进程的执行情况。
一种哲学家就餐问题的解决方案如下所述:Philosopheri:do{wait(chopstick[i]);wait(chopstick[(i+1)%5])eatsignal(chopstick[i]);
办公管理软件程序属于()。
在windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时问为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时间为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下列的应用层协议中,()是采用UDP传输的。
下列选项中,导致创建新进程的操作是____。I.用户登录成功Ⅱ.设备分配Ⅲ.启动程序执行
某浮点机字长8位,尾数和阶码都采用补码形式,且运算过程中数符和阶符都采用双符号位,基数为2。则浮点加减运算过程中,当出现下列哪种情况时,需要左规?()
随机试题
目前应用广泛的抽油机动力机是电动机和()。
有机磷农药中毒,以下哪种症状出现最早
经络感应传导信息属于气的
A.燥湿化痰、祛风止痉B.清热化痰、熄风定惊C.温肺祛痰、利气散结D.祛痰、降气止咳E.消痰利水、降气止呕
A、搅拌混合法制软膏B、乳化法制软膏C、熔合法制软膏D、加液研磨法制软膏E、研和法制软膏当含有不同熔点基质,在常温下不能均匀混合时,应采用
A、梅花鹿茸B、防风C、黄芩D、甘草根据《野生药材资源保护管理条例》,禁止采猎的野生药材物种是
中国人民正在为实现中华民族伟大复兴的中国梦而奋斗。实现中国梦,是物质文明和精神文明均衡发展、相互促进的结果,没有文明的继承和发展,没有文化的弘扬和繁荣,就没有中国梦的实现。实现中国梦,是物质文明和精神文明比翼双飞的发展过程。随着中国经济社会不断发展,中华文
南宋学者郑樵所著的(),是一部记述典章制度的通史,与唐杜佑、元马端临的作品合称“三通”。
存储计算机当前正在执行的应用程序和相应的数据的存储器是_______。
Inno______shouldyoudothiswithouthelpandadvicefromyourdoctor—restrictingthedietofsmallchildrencanbeverydang
最新回复
(
0
)