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

对于给出的一组权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...的网友还看了以下:

两根木棒,一根的长度是另一根的1.4倍,两根交叉一部分扎紧,总长度是4.7米,如交叉部分是0.1米, 数学 2020-03-31 …

有两根木棒,一根的长度是另一根的2.5倍,把两根小棒交叉一部分后扎紧,总长度是5.4米,如果交叉部分 数学 2020-03-31 …

如图,两张宽度相同的纸条交叉放在一起,设两纸条重叠部分面积为s那么按如图方向,绕交叉部分的中心转动 物理 2020-04-26 …

如图所示,把振动的音叉移近一个用细绳吊着的很轻的塑料球,音叉并没有碰到球,球发生了运动,发生这种现 物理 2020-05-13 …

如图,把振动的音叉移近一个用细绳吊着的很轻的塑料球,音叉并没有碰到球,球发生了运动,发生这种现象的 物理 2020-06-03 …

渔民发现他斜前方水中有一条鱼,想用鱼叉叉鱼,其正确的方法是()A.对鱼的位置稍低一点的位置掷叉B. 物理 2020-07-08 …

有经验的渔民在叉鱼时,不是正对着看到的鱼去叉而是对着看到的鱼的方叉,这是由于光从中斜射到中发生了折 其他 2020-07-14 …

渔民发现他斜前方水中有一条鱼,想用鱼叉叉鱼,其正确的方法是()A.对鱼的位置稍低一点的位置掷叉B.对 物理 2020-11-07 …

渔民发现他斜前方有一条鱼.想用鱼叉叉鱼,其正确的方法是A、对准鱼的稍低的位置掷叉.B、对准鱼的正前方 物理 2020-11-07 …

用二叉链表作为存储结构,建立二叉树,对二叉树进行前序、中序、后序遍历,在对建立的二叉树进行中序线索 其他 2020-12-05 …