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

admin2009-02-19 25

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

选项

答案200

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

转载请注明原文地址:https://kaotiyun.com/show/oOcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
关于FAT文件系统中的目录，下列叙述中正确的一条是
已知语句MOV　AX，BX，其机器码为______。
既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。
在现行PC机中，常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为(　　　)。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

随机试题

乳果糖治疗肝性脑病时的作用是
羊痘病毒主要侵害
抗精神药物应用原则不包括
在风险管理各环节中，属于风险评价环节的工作包括(　　)等。
下列会计报表中，反映企业静态财务状况的是()。[2008年真题]
治理通货紧缩，凯恩斯主义认为刺激经济的有效手段是实行()。
有关16PF，下列说法中不正确的是()。
在PowerPoint的“幻灯片放映”菜单中，下列四项里，不仅适用于针对一张幻灯片的文本和标题两种对象，而且还适用于图表、图形等多种对象设计动画效果的命令选项是()。
奥运一百多年的历史始终陷入一种___________，一方面它高扬超越民族的人类精神，另一方面参与竞争的基本单位是民族国家，前者表现为超越功利的尊重和欣赏；后者则是更实在的，不敢怠慢的国家荣誉和自尊心，金牌多寡成了竞争的__________。依次填入划横线
甲于2008年8月17日上午11时，同装卸工乙、丙等3人驾驶解放牌大卡车由某乡向市里送货(该货车核准载重8吨，该批货物重13吨多)。大卡车超速行驶，当开到某乡政府的十字路口时，将前方同方向骑车的丁连人带车撞出20多米，造成丁重伤(后因抢救不及时，在被他人送

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

关于FAT文件系统中的目录，下列叙述中正确的一条是

已知语句MOV AX，BX，其机器码为______。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是 ( )。

在现行PC机中，常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为( )。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

乳果糖治疗肝性脑病时的作用是

羊痘病毒主要侵害

抗精神药物应用原则不包括

在风险管理各环节中，属于风险评价环节的工作包括( )等。

下列会计报表中，反映企业静态财务状况的是()。[2008年真题]

治理通货紧缩，凯恩斯主义认为刺激经济的有效手段是实行()。

有关16PF，下列说法中不正确的是()。

在PowerPoint的“幻灯片放映”菜单中，下列四项里，不仅适用于针对一张幻灯片的文本和标题两种对象，而且还适用于图表、图形等多种对象设计动画效果的命令选项是()。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

已知语句MOV　AX，BX，其机器码为______。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

在现行PC机中，常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为(　　　)。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

在风险管理各环节中，属于风险评价环节的工作包括(　　)等。