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

admin2013-12-02 36

问题对于给出的一组权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://kaotiyun.com/show/omID777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下园林建筑中，不属于皇家园林的是()。
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。
养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电，经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()
甲(男，22周岁)为达到与乙(女，19周岁)结婚的目的，故意隐瞒乙的真实年龄办理了结婚登记。两年后，因双方经常吵架，乙以办理结婚登记时未达到法定婚龄为由向法院起诉，请求宣告婚姻无效。人民法院应如何处理?()
一个箱子里有四种不同颜色的小球，每次拿出2个，要保证有10次所拿的结果是一样的，至少要拿()次。
把12棵同样的松树和16棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()
根据下列材料回答问题。下列判断中正确的有()。(1)上表中有三个指标数值连续六年逐年递增(2)2012年该市污染排放与治理各项指标数值同比均有所减少(3)2005—2012年，该市工业“三废”(废水、废气、固体废
研究发现，蓝毗尼地区的有机碳、元素碳、左旋葡聚糖、半乳聚糖、甘露聚糖、对羟基苯甲酸、香草酸、丁香酸和脱氢松香酸均在秋季呈现出高值而夏季最低。该地区的左旋葡聚糖含量与南亚受生物质燃烧影响严重地区的浓度水平相当，说明生物质燃烧对蓝毗尼地区的大气环境产生了重要影
已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。
设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品名varchar(40)，类别varchar(20)，进货单价int)；CREAT

随机试题

教育是一种()
A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴
与资产类账户记账方向相同的账户是()。
转让撮合时，以集合竞价确定转让价格，如果有两个以上价位在有效竞价范围内能实现最大成交量，则可以选取的价位有(　　)。
某日，甲银行行长卷款潜逃。事发后，大量存款户和票据持有人前来提款。该银行现有资金不能应付这些提款请求，又不能由同行获得拆借资金。经采取处置措施，该银行仍不能在规定期限内恢复正常经营能力，且资产情况进一步恶化，各方人士均认为可适用破产程序。如该银行申请破产，
下图为某区域示意图，近年来卫星多次监测到海湾上空出现沙尘暴，读图完成下列问题。通过对卫星监测结果的分析，发现该地区的沙尘暴的频率和影响程度日趋加剧，可能原因是()。
在次数分布中出现次数最多的那个数是
下列关于数据库三级模式结构的叙述中，哪个(些)是正确的?()Ⅰ.数据库中只有一个模式和一个内模式Ⅱ.外模式与模式之间的映像实现数据的逻辑独立性Ⅲ.模式与内模式之间的映像实现数据的物理独立性Ⅳ.外模式与内模式之
在算法正确的前提下，评价一个算法的两个标准是【】。
Hisofficeis______tothePresident’s;itusuallytakeshimaboutthreeminutestogetthere.

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下园林建筑中，不属于皇家园林的是()。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电，经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()

甲(男，22周岁)为达到与乙(女，19周岁)结婚的目的，故意隐瞒乙的真实年龄办理了结婚登记。两年后，因双方经常吵架，乙以办理结婚登记时未达到法定婚龄为由向法院起诉，请求宣告婚姻无效。人民法院应如何处理?()

一个箱子里有四种不同颜色的小球，每次拿出2个，要保证有10次所拿的结果是一样的，至少要拿()次。

把12棵同样的松树和16棵同样的柏树种植在道路两侧，每侧种植9棵，要求每侧的柏树数量相等且不相邻，且道路起点和终点处两侧种植的都必须是松树。问有多少种不同的种植方法?()

根据下列材料回答问题。下列判断中正确的有()。(1)上表中有三个指标数值连续六年逐年递增(2)2012年该市污染排放与治理各项指标数值同比均有所减少(3)2005—2012年，该市工业“三废”(废水、废气、固体废

已知矩阵A=只有一个线性无关的特征向量，那么矩阵A的特征向量是_______。

设在SQLServer2008某数据库中有商品表和销售表，两个表的定义如下：CREATETABLE商品表(商品号char(10)PRIMARYKEY，商品名varchar(40)，类别varchar(20)，进货单价int)；CREAT

教育是一种()

A．阴B．阳C．阴中之阳D．阳中之阴E．阴中之阴

与资产类账户记账方向相同的账户是()。

转让撮合时，以集合竞价确定转让价格，如果有两个以上价位在有效竞价范围内能实现最大成交量，则可以选取的价位有( )。

下图为某区域示意图，近年来卫星多次监测到海湾上空出现沙尘暴，读图完成下列问题。通过对卫星监测结果的分析，发现该地区的沙尘暴的频率和影响程度日趋加剧，可能原因是()。

在次数分布中出现次数最多的那个数是

下列关于数据库三级模式结构的叙述中，哪个(些)是正确的?()Ⅰ.数据库中只有一个模式和一个内模式Ⅱ.外模式与模式之间的映像实现数据的逻辑独立性Ⅲ.模式与内模式之间的映像实现数据的物理独立性Ⅳ.外模式与内模式之

在算法正确的前提下，评价一个算法的两个标准是【】。

Hisofficeis______tothePresident’s;itusuallytakeshimaboutthreeminutestogetthere.

转让撮合时，以集合竞价确定转让价格，如果有两个以上价位在有效竞价范围内能实现最大成交量，则可以选取的价位有(　　)。