对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

admin2010-05-13 65

问题对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

选项

答案112

解析首先选出7和11构造为内部结点，权值为18，再与18构造一个内部结点36，最后与22构造根结点58。带权外部路径长度为(7+11)*3+18*2+22=112。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
事务的持久性是由数据库管理系统中的哪个部件负责？

随机试题

下列属针叶树树种的是()。
根据发声时声带是否振动，可以把普通话辅音声母分为()
行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。
A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。
根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。
甲公司2016年6月30日银行存款日记账余额为7500万元，银行对账单余额为9750万元。经核对存在下列账项：(1)银行计提公司存款利息180万元，公司尚未收到通知；(2)公司开出转账支票支付购料款2175万元，银行尚未办理入账手续；(3)公司收到转
华兴股份有限公司因经营管理不善造成亏损，未弥补的亏损达公司股本的1／4，公司董事长李某决定在2008年4月6日召开临时股东大会，讨论如何解决公司面临的困境，2008年4月1日，董事长李某发出召开2008年临时股东大会通知，内容如下，为讨论解决本公司面临的亏
红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。
“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。
A、 B、 C、 B

最新回复(0)

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

事务的持久性是由数据库管理系统中的哪个部件负责？

下列属针叶树树种的是()。

根据发声时声带是否振动，可以把普通话辅音声母分为()

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为_____；(2)中层行政组织为_；(3)基层行政组织为_______。

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。

红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。

“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。

A、 B、 C、 B

对于给出的一组权w={7，11，18，22}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 ______。

三级数据库技术

NCRE全国计算机三级

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

事务的持久性是由数据库管理系统中的哪个部件负责？

下列属针叶树树种的是()。

根据发声时声带是否振动，可以把普通话辅音声母分为()

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为___________；(2)中层行政组织为___________；(3)基层行政组织为___________。

A．季铵生物碱B．伯胺生物碱C．仲胺生物碱D．叔胺生物碱E．酰胺生物碱碱性最强的生物碱是()。

根据《标准施工招标文件》中对“通用合同条款”的解释，关于争议评审机制的说法，正确的有()。

红绿色盲的遗传方式是伴x染色体隐性遗传。已知一对夫妻都正常，他们的父母也正常，妻子的弟弟是色盲。则可预测该对夫妻的儿子为色盲的概率是()。

“他说你行，你不行也行；他说你不行，你行也不行。”这在哲学上属于()。

A、 B、 C、 B

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

行政组织纵向分工的职责分配关系是：(1)最高层次的行政组织为_____；(2)中层行政组织为_；(3)基层行政组织为_______。