对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2009-02-19 26

问题对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案200

解析根据霍夫曼算法构建的扩充二叉树如下图：

其带权外部路径长度为：16×2+21×2+30×2+10×3+12×3=200。

转载请注明原文地址:https://jikaoti.com/ti/Y0Q7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是
Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。
下面是关于CPU与主存储器之间的cache的叙述，其中正确的是：(　　　)。
多媒体技术中的媒体是指()。
外接式调制解调器与计算机连接时，一般使用(　　　)。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
下列________关键码序列不符合堆的定义。

随机试题

在工艺管道及仪表流程图中，管道上的阀门是用粗实线按标准规定的图形符号在相应处画出。
生产方式、组织方式、生活方式等，属于哪种文化现象()
肺源性心脏病的首要死亡原因是()。
男性，55岁。反复发作性咳喘10余年，每逢秋冬多发。近年来缓解期登二楼亦感气急。体检：静息气平，无发绀。两肺呼吸音普遍降低，闻及散在干啰音。评价气道阻塞可逆性的试验应是
男性，35岁，因低热、乏力和呼吸极度困难来门诊。医生怀疑心脏压塞。协助诊断最有意义的是
男性，29岁。患非淋球菌性尿道炎半个月，排尿不爽、淋漓不尽、热涩刺痛、尿道口红而分泌物多，小腹拘急，舌红苔黄，脉弦滑。治疗应首选
X-连锁隐性遗传病是指致病基因位于X染色体上，且隐性方式遗传的疾病，如假性肥大肌营养不良症(DMD)。下列关于DMD的描述，正确的有()。
计提本月固定资产折旧12000元，其中：生产车间使用的固定资产折旧为9000元，企业管理部门使用的为3000元，则涉及的科目有()。
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字
用Outlook2010编辑电子邮件：收信地址：mail4test@163．corn主题：OSPF路由协议的基本特征将Tesfle．txt作为附件粘贴到信件中。信件正文如下：您好!信件附件是有关OSPF路由协议的基本

最新回复(0)

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【 】位IP地址。

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是：( )。

多媒体技术中的媒体是指()。

外接式调制解调器与计算机连接时，一般使用( )。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下列________关键码序列不符合堆的定义。

在工艺管道及仪表流程图中，管道上的阀门是用粗实线按标准规定的图形符号在相应处画出。

生产方式、组织方式、生活方式等，属于哪种文化现象()

肺源性心脏病的首要死亡原因是()。

男性，55岁。反复发作性咳喘10余年，每逢秋冬多发。近年来缓解期登二楼亦感气急。体检：静息气平，无发绀。两肺呼吸音普遍降低，闻及散在干啰音。评价气道阻塞可逆性的试验应是

男性，35岁，因低热、乏力和呼吸极度困难来门诊。医生怀疑心脏压塞。协助诊断最有意义的是

男性，29岁。患非淋球菌性尿道炎半个月，排尿不爽、淋漓不尽、热涩刺痛、尿道口红而分泌物多，小腹拘急，舌红苔黄，脉弦滑。治疗应首选

X-连锁隐性遗传病是指致病基因位于X染色体上，且隐性方式遗传的疾病，如假性肥大肌营养不良症(DMD)。下列关于DMD的描述，正确的有()。

计提本月固定资产折旧12000元，其中：生产车间使用的固定资产折旧为9000元，企业管理部门使用的为3000元，则涉及的科目有()。

用Outlook2010编辑电子邮件：收信地址：mail4test@163．corn主题：OSPF路由协议的基本特征将Tesfle．txt作为附件粘贴到信件中。信件正文如下：您好!信件附件是有关OSPF路由协议的基本

Internet已经成为全球最大的、开放式的计算机互联网络。网络中每一台主机都有惟一的【　　】位IP地址。

下面是关于CPU与主存储器之间的cache的叙述，其中正确的是：(　　　)。

外接式调制解调器与计算机连接时，一般使用(　　　)。