首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下所示带权图G,其最小生成树各边权的总和为( )。
如下所示带权图G,其最小生成树各边权的总和为( )。
admin
2022-06-07
32
问题
如下所示带权图G,其最小生成树各边权的总和为( )。
选项
A、14
B、19
C、21
D、26
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/L33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获得的理论最大传输速率是()。
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
通道又称I/O处理机,它用于实现()之间的信息传输。
一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果一个TCP数据包的数据部分长度为5000字节,那么在IP层需要分片吗?
设有一系统在某时刻的资源分配情况如下:请回答:(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?(3)如果此时进程P1提出资源请求(0,4,2,0),系统能分配给它吗?若不能则写出原因,若能则写出安全序列
在一个根目录常驻内存的文件系统中,目录文件采用链接结构,每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项,且满足下列要求:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
随机试题
行政法律关系中最主要的是()之间的权利义务关系。
Teachersbelievinginthe()modelinageneralsenseusuallyfollowthesequenceofteachingnewwords,sentencesandthenthew
用来反映和评价群体居民在一定社会经济条件下的寿命长短通常用
紫杉醇的结构类型是()
各种账务处理程序的相同之处表现为( )。
以下关于修改其他债务条件时的会计处理,正确的有()。
案例二:2009年5月,某旅行社组织了黄山5日游旅游团,安排本社导游李某作全程陪同,李某刚从大学毕业,从事导游工作时间不长,但组织能力较强,旅游知识较为丰富。在前往黄山的火车上,李某为游客介绍了沿途的风土人情及风景名胜。游客张某等2人却觉得不刺激,非要李某
你市脱贫攻坚工作取得了很大成绩。媒体进行了正面报道。有群众看了报道后去民政局反映,说自己生活非常贫困,但是没有入选低保户,声称低保审核工作有误。你是负责审核此次低保申请资料的工作人员,领导让你去处理。你怎么做?
下列关于法治国家中法律与其他社会调控方式的关系的说法中,正确的是
FixingaWorldThatFostersObesityEnvironmentFosteringObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexp
最新回复
(
0
)