早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权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
10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216
看了对于给出的一组权w={10,1...的网友还看了以下：
对于给出的一组权 w = ,通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ( ) 。 计算机类考试 2020-05-23 …
商业银行应当根据信用转换系数和对应的表内项目权重计算表外业务风险权重资产,实行:A.风险权重控 职业技能鉴定 2020-05-27 …
国家主权主要表现为()A．国家权力对内的至高无上性B．国家权力对外的独立性C．国家最高权力对内的至 政治 2020-06-19 …
《巴塞尔协议》规定通过信用换算系数的方法来计算表外项目风险权数。 ( ) 财会类考试 2020-06-27 …
赵匡胤建立北宋政权是通过（）A.外戚掌权B.发动兵变C.皇位世袭D.组织农民起义 历史 2020-07-28 …
英语翻译衡量外推预测误差大小的判据与衡量曲线拟合的优度判据应该有所不同.后者可对各期的绝对误差值采 其他 2020-08-02 …
算术平均数指数是将个体指数按算术平均数形式加权计算的总指数.它和求平均数有什么区别什么是加权计算的 数学 2020-08-03 …
英国启蒙思想家洛克认为国家存在着三种权力，它们分别是[]A．立法权、行政权、对外权B．立法权、行政权 历史 2020-11-07 …
当我们的合法权益受到侵害，通过非诉讼手段不能得到有效维护时，我们就应该A.自认倒霉放弃维权B.通过打 其他 2020-12-10 …
洛克的权力分立思想中存在的“三种权力”分别是[]A．立法权、行政权、司法权B．立法权、司法权、对外权 历史 2020-12-21 …