问题
单项选择题
给出一组权值W={5，10，13，17，23}，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．156
B．151
C．158
D．68
答案
参考答案：B
解析：[分析] 第一次由元素5和10组合成一个结点15，第二次由13与15组合成新结点28，第三次17与23组合成新结点40，最后28与40组合成68，因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
搜题请搜索小程序“爱下问搜题”
缺失，患者要求做可摘局部义齿修复。设计为
上放置间隙卡环