首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
admin
2009-02-19
27
问题
对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。
选项
答案
200
解析
根据霍夫曼算法构建的扩充二叉树如下图:
转载请注明原文地址:https://jikaoti.com/ti/1RQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机内存编址的基本单位是( )。
关于采用奇偶校验的内存和ECC内存,下面四种描述中,正确的是
在现行PC机中,I/O端口常用的地址范围是( )。
设某静态RAM芯片容量为8K×8位,若用它组成32K×8位的存储器,所用芯片数以及这种芯片的片内地址线数目是( )。
Pentium 微理器进行存储器读操作时,在时钟周期.T1期间,完成下列操作( )。
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
随机试题
复发性口腔溃疡的病程一般为
在软土或其他不稳定土层中采用横排撑板支撑时,开始支撑的沟槽开挖深度不得超过();开挖与支撑交替进行,每次交替的深度宜为0.4~0.8m。
根据《干粉灭火系统设计规范》(GB50347),下列说法正确的有()。
下列各项属于财务活动过程的阶段是()。
我国《商标法》规定,可以作为商标申请注册的标志有()。
在行业的成熟阶段,()成为影响销售的最主要因素。
对于每一位助理人员所完成的工作,应当由具有同等或较高技能的人员进行检查,以确定( )。
劳动法律关系构成要素包括()
下面程序的运行结果是()。#includeusingnamespacestd;classTestClass{staticintn;public:TestClass0{
Asthetrialprogressed,andtheevidencemountedup,itbecame______difficulttotakethepleaseriously.
最新回复
(
0
)