对于给出的一组权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。
郑重声明:喝茶属于保健食品,不能直接替代药品使用,如果患有疾病者请遵医嘱谨慎食用,部分文章来源于网络,仅作为参考,如果网站中图片和文字侵犯了您的版权,请联系我们处理!
相关推荐
最新更新
推荐阅读
猜你喜欢
- 某软件项目活动图如下图所示,其中顶点表示项目里程碑,链接顶点边表示包含活动,变色数字表示活动持续时间
- 按照网络分级设计模型,通常把网络设计分为3层,即核心层,、汇聚层和接入层,以下叙述中不正确的是()
- 多媒体计算机系统中,内存和光盘属于( )。
- 已经发布实施现有标准(包括已确认或修改补充标准),经过实施一定时期后,对其内容再次审查,以确保其有效
- 内存按字节编址,地址从A4000h到CBFFFh,共有 (1) 字节。若用存储容量为32k×8B
- 下列关于IPv6首部中各字段的含义描述错误的是(56)。
- MVC(Model——View——Controller,模型——视图——控制器)是一种广泛流行的软件
- 编号为0、1、2、3、…、15的16个处理器,用单级互联网络互联。当互连函数为Cube3(四维立方体
- 在各类信息系统中,( )类系统不涉及全局的、系统性的管理,比如财务管理、生产管理。
- 下列说法不正确的是( )
关注我们
