首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
如下所示带权图G,其最小生成树各边权的总和为( )。
如下所示带权图G,其最小生成树各边权的总和为( )。
admin
2022-06-07
23
问题
如下所示带权图G,其最小生成树各边权的总和为( )。
选项
A、14
B、19
C、21
D、26
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/L33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
一个系统具有150存储单元,在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第四个进程P4到达,最大需求60个存储单元,当前请求分配25个单元。(2)第四个进程P4到达,最大需求50个存储单元,当
已知某个序列存在“中值记录”,我们将其定义为:如果将此序列排序后,它是第n/2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题:(1)给出算法的主要思想;(2)根据设计思想,采用C或C++或JAVA语言表述算法,关键之处给出注释
一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
一个长度为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降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
ARP协议的功能是
设有一棵3阶B树,如下图所示。删除关键字78得到一棵新B树,其最右叶结点所含的关键字是
浮点加、减中的对阶应()。
随机试题
当代管理过程学派的主要代表是__________。
关于社会病,以下说法不确切的是()。
一贯煎的功用是
根据企业国有资产法律制度的规定,中央企业所属境外企业发生某些有重大影响的突发事件时,应当立即报告中央企业。下列各项中,属于此类事件的有()。
“同一个世界,同一个梦想”,2008年8月8日开幕的北京奥运会成为全世界人民共同的盛大节日。北京奥运会通过各种方式展现了世界不同民族、不同地域文化的独特魅力,体现奥林匹克文化的包容精神。这是因为()。①尊重文化差异是繁荣世界文化的前提②文化融合
某日,派出所民警在巡逻中,发现一名形迹可疑的男子,推着一辆自行车走得很吃力,自行车尾架上放着一个明显很重的麻布袋。民警上前把该男子叫停,对其进行了当场盘查。根据有关法律规定,派出所对被盘问人可以依法实施()。(单选)
根据普林斯顿大学物理学教授保罗斯坦哈特解释,根据“宇宙加速膨胀”理论,一亿万年之后,宇宙的规模将远远大于当下,且星系间的距离更加遥远。逐渐增大的膨胀速度将会导致我们无法再看到其他星星发出的光芒。这就好像人口密集的城市忽然变成了沙漠,而人们散落于无边无际的沙
建筑同样有生命,有它的生命史。它不仅发生、成长,而且会成熟、转换、兴亡。生命是灵动的,建筑也同样是灵动的,是一个活体。所以它才倾注有那么多人类的情感。情感是生命的确证。生命需要空间,建筑与空间更是无法割裂,空间是它生命的舞台。同样,生命拥有历史,建筑也是活
根据以下资料,回答下列问题。2011年,浙江省实现旅游总收入4080.3亿元,比上年增长23.2%。其中,接待国内旅游者3.43亿人次,增长16.3%,实现国内旅游收入3785.3亿元,增长24.3%;接待入境旅游者774万人次,增长13.0%,
AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp
最新回复
(
0
)