对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

admin2013-12-02 46

问题对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

选项 A、89
B、189
C、200
D、300

答案C

解析其带权外部路径长度为；2×16+2×2l+2×30+3×10+3×12=200。

转载请注明原文地址:https://jikaoti.com/ti/TgkiFFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。
刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。
按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。
关于假释，下列哪一选项是正确的?()
药厂使用电动研磨器将一批晒干的中药磨成药粉。厂长决定从上午10点开始，增加若干台手工研磨器进行辅助作业。他估算如果增加2台，可在晚上8点完成，如果增加8台，可在下午6点完成。问如果希望在下午3点完成，需要增加多少台手工研磨器?()
根据以下资料，回答以下问题。假如平均每条移动短信的业务费用为0．1元，则2009年5月移动短信业务总量占当月电信业务总量的比重约为：
根据下列材料回答问题。2002年中国能源消费结构图中没有核能这一项，其原因最可能是()。
从人口的空间布局看，城镇化是农村人口向城镇转移，是农民向市民的转变。农民向市民的转变过程，是人的素质的现代化过程。而人的素质的现代化离不开接受现代化的教育。人的教育的现代化是城镇化的基础和支撑。城镇化还意味着人们的就业和生产从农业领域向工业和服务业的转移。
3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是_【16】_。

随机试题

甲公司2012年12月31日与丙公司签订销售合同，合同规定。2013年3月1日甲公司向丙公司出售10台A商品，合同价格每件100万元。若单方面违的则应支付违约金为300万元。2012年12月31日，甲公司尚未开始生产该商品，也未购入相关原材料，但是甲公司预
RAKE接收机的显著特点是()
最常用描述正态分布资料离散趋势的指标是
不包含在医学伦理学有利原则之内的是()
框支承玻璃幕墙的安装，立柱安装每个连接部位的受力螺栓，至少需要布置2个，螺栓直径不宜小于()。
留存收益包括(　　)。
马克思列宁主义同中国实际相结合的第一个理论成果是()
函数y=ax+1与y=ax2+bx+1(a≠0)的图像可能是()．
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
控制器(CU)的功能是___________。

最新回复(0)

对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

二级Java

NCRE全国计算机二级

参展上海世博会的我国各省市馆基本反映了当地的自然与人文特色。有展示鼓楼、苗寨、银饰等民族元素的；有展示蒙古包、祥云、马鞍等文化元素的；有以冰雪为主线布局展馆的。这些展馆所属省区依次是()。

刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。

按照北伐战争的既定方针，北伐军进攻下列军阀的先后次序为()。

关于假释，下列哪一选项是正确的?()

根据以下资料，回答以下问题。假如平均每条移动短信的业务费用为0．1元，则2009年5月移动短信业务总量占当月电信业务总量的比重约为：

根据下列材料回答问题。2002年中国能源消费结构图中没有核能这一项，其原因最可能是()。

3年到期的一份欧式看涨期权，波动率为每年15％，无风险利率为12％，标的资产当前的市场价格为170元，行权价格200元。(1)构建二叉树；(2)求看涨期权价值。

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。IP地址为202．113．77．253的设备应具备的功能是_【16】_。

RAKE接收机的显著特点是()

最常用描述正态分布资料离散趋势的指标是

不包含在医学伦理学有利原则之内的是()

框支承玻璃幕墙的安装，立柱安装每个连接部位的受力螺栓，至少需要布置2个，螺栓直径不宜小于()。

留存收益包括( )。

马克思列宁主义同中国实际相结合的第一个理论成果是()

函数y=ax+1与y=ax2+bx+1(a≠0)的图像可能是()．

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

控制器(CU)的功能是___________。

留存收益包括(　　)。