早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A.89B
题目
对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
参考答案
正确答案：C
解析：根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。
解析：根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。
看了对于给出的一组权w=(10,1...的网友还看了以下：
（2014•苏州高新区一模）如图，某市郊外景区内一条笔直的公路a经过A、B两个景点，景区管委会又开 其他 2020-06-20 …
如图,某市郊外景区内一条笔直的公路a经过三个景点A,B,C.景区管委会又开发了风景如图,某市郊外景 数学 2020-06-30 …
如图,某市郊外景区内一条笔直的公路a经过三个景点A、B、C,景区管委会又开发了风景优美的景点D,经 数学 2020-06-30 …
当肋间外肌和膈肌舒张时，气体经过的路线是（）A.外界气体食管肺B.肺气管口腔外界C.外界气体气管肺 语文 2020-07-02 …
当肋间外肌和膈肌舒张时，气体经过的路线是（）A.外界气体→食管→肺B.肺→气管→口腔→外界C.外界 政治 2020-07-02 …
当肋间外肌和膈肌舒张时，气体经过的路线是（）A.外界气体→食管→肺B.肺→气管→口腔→外界C.外界 政治 2020-07-02 …
当肋间外肌和膈肌舒张时，气体经过的路线是（）A.外界气体→食管→肺B.肺→气管→口腔→外界C.外界 其他 2020-07-02 …
如图,某市郊外景区内一条笔直的公路a经过三个景点A,B,C．景区管委会又开发了风景优美的景点D．经测 数学 2020-11-26 …
如图，某市郊外景区内一条笔直的公路a经过A、B两个景点，景区管委会又开发了风景优美的景点C，经测量， 数学 2020-12-10 …
某市郊区外景内有一条笔直的公路a经过三个景点A,B,C,景区管委会又开发了风景优美 数学 2020-12-11 …