首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权{10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
对于给出的一组权{10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
admin
2009-02-19
24
问题
对于给出的一组权{10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
选项
答案
200
解析
根据霍夫曼算法构建的扩充二叉树如下图：
转载请注明原文地址:https://kaotiyun.com/show/oOcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面( )指令不能使进位标志CF置“0”。
下面的叙述中正确的是______。
程序以及开发、使用和维护所需要的所有文档合称为______。
人们说话的声音必须数字化之后才能由计算机存储和处理。假设语音信号数字化时取样频率为16kHz，量化精度为16位，数据压缩比为2，那么一分钟数字语音的数据量大约是（）
Windows98是一个( )操作系统。
计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC机主存储器的编址最小单位是【 】。
Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断友式进行处理?
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?()
在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
随机试题
消渴病主要涉及的脏腑有()(2007年第139；2008年第165题)
进度的控制周期应视项目的规模和特点而定，一般的项目控制周期为（）。
对于无息票债券而言，由于投资期间并无利息收入，因而不存在再投资风险。
下列关于到期收益率影响因素，说法错误的是()。
用差速离心法分离出某动物细胞的三种细胞器：甲、乙、丙。经测定，三种细胞器中蛋白质、脂质和核酸的含量如图l所示。下列说法正确的是()。
张某与范某有仇，遂寻机报复。一天张某得知范某一人在家，便身带匕首向范家走去，途中突然腹痛，便返回家中。张某的行为属于()。
不要小看了买菜做饭刷锅洗碗这些琐碎家务，调查结果显示，夫妻在家务分工上的分歧是导致家庭关系紧张的重要原因。随着女性年龄增长，因家务分配不公而生的心理压力会逐渐增加，而男性则相对保持稳定。研究者还发现，未能在家务分工上达成共识常常会令女性觉得在两性关系中处于
给定程序MODI1．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将s所指字符串中ASCII码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。
给定程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得
最新回复
(
0
)
