早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

对于给出的一组权w={10,12,16,21, 38},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A.89B.189C.200D.216

参考答案
正确答案:D
10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216
看了对于给出的一组权w={10,1...的网友还看了以下:

电场和电场强度Q:设有一无限长均匀带电直细棒,细棒上单位长度的带电荷量(即线电荷密度)为λ,求该带 物理 2020-05-13 …

环绕圆形展开后的总长的计算公式!环绕圆形展开后的总长的计算公式!有个零件,就像一卷胶带一样,从里面 数学 2020-06-20 …

已知胶带的长度为200米,胶带的内直径为8.6厘米,胶带的单层厚度为50微米,求胶带的外直径长度? 物理 2020-07-12 …

两皮带轮圆O1与圆O2外切与H,它们的半径分别是10和30.求外公切线AB长两皮带轮圆O1与圆O2 数学 2020-07-31 …

已知:厚度62um,长度90m,内径82cm,求外径?这个产品是胶带.厚度是指薄膜的单层厚度.厚度 物理 2020-07-31 …

某同学采用如图1所示的装置探究“物体质量一定时,其加速度与所受合外力的关系”.(1)该同学是采用v- 物理 2020-11-08 …

7.盒式录音机放音时,磁带的速度是4.75cm/s,一盘磁带能放音30min,求磁带的长度.8.一列 其他 2020-12-02 …

英语课上经常使用盒式录音机放音,已知磁带的速度是4.75cm/s,一盘磁带能放音30min,(1)求 其他 2020-12-22 …

录音机放音时磁带通过磁头的运动可看作匀速运动经测定磁带运动的速度是4米/秒一盘磁带的B面放30分钟求 物理 2020-12-31 …

力电综合问题求解M处固定一带+Q的物体,从A处释放一带电小球时,加速度a1=3/4g,小球到达B处时 物理 2021-01-04 …