早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。A.22B.27C.44D.
题目
由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。
A.22
B.27
C.44
D.54
参考答案
正确答案:D
解析:由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
解析:由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
看了由分别带权为9,6,5,7的4...的网友还看了以下:
∵4的平方根﹤7的平方根﹤9的平方根,即2﹤7的平方根﹤3,∴7的平方根的整数部分为2,小数部分为 数学 2020-04-11 …
1题 (lg根号2+lg3-lg根号10)/lg1.82题 已知以6为底7的对数=a,以3为底4的 数学 2020-05-16 …
13分子7的分子减去某数后的分母,加上某数,分数约分后为3分子1求某数 数学 2020-05-16 …
设a=以7为底6的对数,b=以7为底5的对数的平方,c=以6为底7的对数,则(D) A.a小于c小 数学 2020-05-16 …
有一部分潮解和变质的苛性钠样品14.6g,为检验其变质的程度,向其中加入100克质量分数为14.7 化学 2020-05-17 …
a.b为有理数.m.n分别为5-√7的整数部分和小数部分.且amn+bn^2=1求2a+b的值a. 其他 2020-07-05 …
随机变量服从参数为0.7的0-1分布随机变量X服从参数为0.7的0-1分布,这一句话是怎么理解的啊 数学 2020-07-25 …
底数互为相反数的幂的乘法可以讲一讲怎样乘么,有什么规律,举个例子,7的三次方乘-7的三次方,算的过 数学 2020-07-30 …
对数公式有这个嘛/7的log(2)n次冥=n的log(2)7次冥.怎么来的?在叙述一遍:7的log 数学 2020-08-01 …
解析式为y=2x^2-1,值域为{1,7}的孪生函数共有几个为什么值域是{1,7},不是(1,7) 数学 2020-11-22 …