首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
admin
2014-01-15
61
问题
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
选项
A、27
B、46
C、54
D、56
答案
B
解析
利用三叉树的6个叶子结点的权构建最小带权生成树,最小的带权树路径长度为(2+3)×3+(4+5)×2+(6+7)×1=46。
转载请注明原文地址:https://kaotiyun.com/show/Plxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
北魏建立和统一的时间分别是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为带书。④马钧发明翻车
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
印加人记载事物使用的方法是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
随机试题
国际服务贸易保护中广泛使用的是_______。
幂级数的收敛域为_________.
一病人为自行车撞伤右膝外侧,拍片证实为腓骨小头骨折,检查发现踝关节不能主动背伸,可能并发
关于特发性黄斑裂孔的叙述,正确的是
单纯性肾病24小时每公斤体重尿蛋白定量大于多少可确立诊断
A.糜烂B.溃疡C.基底细胞空泡性变及液化D.丘疹E.上皮异常增生棘细胞层中单个或成团细胞角化的病变属于
下列选项中,与“电磁炉”和“家用电器”的逻辑关系相同的是()。
美国科学家在一海底河床发现了一些古生物的足迹化石,经考证,留下这些足迹的生物距今5.7亿年,这把世界上最早的有腿生物生活的年代向前推进了3000万年。科学家们曾经以为,在寒武纪之前地球上主要存在的可能仅仅是一些生物以及一些简单的单细胞动物。地球科学教授Lo
根据以下资料,回答问题。2017年我国机场全年旅客吞吐量达到114786.7万人次,比上年增长12.9%。分航线看,国内航线完成103614.6万人次,比上年增长13.4%(其中内地至香港、澳门和台湾地区航线完成2710.9万人次,比上年下降1.
A、 B、 C、 D、 B
最新回复
(
0
)