早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为A.89B
题目
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
参考答案
正确答案：C
解析：根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。
解析：根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。
看了对于给出的一组权w={10,1...的网友还看了以下：
波恩哈德·黎曼1954年获了什么奖 语文 2020-06-06 …
13.19世纪中期，诗人查尔斯•波德莱尔和沃尔特.惠特曼为各自的城市发出了吟唱：巴黎景象曼纳哈塔( 其他 2020-06-09 …
15.19世纪中期，诗人查尔斯•波德莱尔和沃尔特•惠特曼为各自的城市发出了吟唱：曼纳哈塔(即曼哈顿 其他 2020-06-09 …
纽约曼哈顿街区，每年7月12日前后，在天气晴朗的日落时分，就会出现太阳悬在城市街道上空的现象，被称 语文 2020-06-26 …
纽约曼哈顿街区，每年7月12日前后，在天气晴朗的日落时分，就会出现太阳悬在城市街道上空的现象，被称 其他 2020-06-26 …
（2012•潍坊二模）纽约曼哈顿街区，每年7月12日前后，在天气晴朗的日落时分，就会出现太阳悬在城 语文 2020-06-26 …
从下面词语中选出不同类的一个词语东京哈尔滨曼谷缅甸伦敦 其他 2020-07-06 …
（2013•许昌一模）如图是一名游客于12月5日当地时间早上7点左右，在纽约拍摄的被称为“曼哈顿悬日 语文 2020-11-12 …
15.19世纪中期，诗人查尔斯•波德莱尔和沃尔特•惠特曼为各自的城市发出了吟唱：曼纳哈塔(即曼哈顿) 历史 2020-12-29 …
每年5月28日日落时，阳光洒满曼哈顿所有近东西向的街道，呈现一幅壮观的“悬日”景象．（图甲为曼哈顿街 语文 2021-01-01 …