已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

admin2014-01-15 67

问题已知三叉树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://www.kaotiyun.com/show/Plxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国政府第一次选派留学生是在()。
第一次世界大战中的第一次大规模战略决战是()
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
导致俄国革命去和平发展可能的事件是()。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
印加人记载事物使用的方法是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
TCP使用()机制来进行流量控制。

随机试题

运营部经理老钱需要对公司本年度的购销数据进行统计，按照下列要求帮助老钱完成相关数据的整理、计算和分析工作：按照下列要求对工作表“年度销售汇总”中的数据进行修饰、完善：①将A1单元格中的标题内容在表格数据上方“跨列居中”，并应用“标题l”单元格
恶性肿瘤哀伤反应包括
胸外心脏挤压的正确按压部位是
某商务写字楼建筑面积11000m2，可租售面积8000m2，土地使用年限40年，从2002年7月1日起计，土地面积3000m2。当地正常月租金为90元/(月.m2)，正常出租率90%，大楼正常管理运营每月总费用占当月租金收入的20%。经调查附近40年使用
中国公民李某为在华外商投资企业的普通职员，2008年其收入情况如下：(1)雇佣单位每月支付工资、薪金12000元。(2)派遣单位每月支付工资、薪金2200元。(3)在A国出版自传体小说取得稿费收入20000元，在B国取得该小说的版权收入50000元，
下列有关表述中错误的有()。
什么是无效婚姻，主要有哪些情形?
A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj
文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。
数据库设计中反映用户对数据要求的模式是

最新回复(0)

已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权(外部)路径长度最小是

计算机408

学硕统考专业

中国政府第一次选派留学生是在()。

第一次世界大战中的第一次大规模战略决战是()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。

导致俄国革命去和平发展可能的事件是()。

印加人记载事物使用的方法是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

TCP使用()机制来进行流量控制。

恶性肿瘤哀伤反应包括

胸外心脏挤压的正确按压部位是

某商务写字楼建筑面积11000m2，可租售面积8000m2，土地使用年限40年，从2002年7月1日起计，土地面积3000m2。当地正常月租金为90元/(月.m2)，正常出租率90%，大楼正常管理运营每月总费用占当月租金收入的20%。经调查附近40年使用

下列有关表述中错误的有()。

什么是无效婚姻，主要有哪些情形?

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】______insouthernEnglandB.【T2】______wastheconj

文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32～127号块中，每个盘块占1024个字节，盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位图中要修改的位所在的盘块号和块内字节序号分别是_______。

数据库设计中反映用户对数据要求的模式是

A.WhatstruckhimB.thereforeC.brokeoutPhrases:A.theplague【T1】insouthernEnglandB.【T2】wastheconj