对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩
问题:
[单选] 对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A . 89
B . 189
C . 200
D . 300
参考答案:C
参考解析:
其带权外部路径长度为:2×16+2×21+2×30+3×l0+3×12=200。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- The partie to government procurement refer to the
- 当执行以下程序段时,( )。x=-l:d
- 某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为( )MB;共有(
- 某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资),各子公司获得部分投资后
- 一个新测试中心将在两年内建成。项目发起人和项目经理已经确定并且高层次估算已经开始。预计该项目可以在预
- 如果一个配置项的版本号为11,那么这个配置项处于( )状态。
- SMIME发送报文的过程中对消息处理包含步骤为( )。加密报文采用的算法是(请作答此空)。
- 在指令系统的各种寻址方式中,获取操作数最快的方式是( )
- POP3协议采用( )模式,客户端代理与POP3服务器通过建立( )连接来传送数据。问题1选项A
- 规划质量管理的目的是( )。
关注我们
