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

admin2009-02-19 26

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
以下关于嵌入式处理器的说法正确的是()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
下列________关键码序列不符合堆的定义。

随机试题

藿朴夏苓汤和三仁汤均能宣表化湿，但三仁汤较适用于
有一位肺热咯血病人，首选下列
扩张型心肌病患者使用β-受体阻滞剂治疗的机制是在心衰时
孔某因犯强奸罪被甲县人民法院判处有期徒刑7年，判决生效后被送至乙县监狱服刑。期间，孔某越狱脱逃，并在丙县抢劫陈某人民币50元，后被捕获。请问，下列关于本案管辖的选项哪些是正确的？
关于抹灰工程的底层的说法，错误的是()。
()是实现和确立社会主义法制的前提。
甲卫生防疫疾病控制中心(下称防疫中心)系某市卫生局所属的事业单位，尚未实行国库集中收付制度。2010年市卫生局财经检查小组在对该中心2009年财务收支、国有资产管理进行检查时发现下列事项：(1)为了应对甲型H1N1型流感有扩大流行的趋势，防疫中心向市卫生
外交护照发给的对象是()。
1，3，2，4，5，16，()
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

以下关于嵌入式处理器的说法正确的是()。

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

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

藿朴夏苓汤和三仁汤均能宣表化湿，但三仁汤较适用于

有一位肺热咯血病人，首选下列

扩张型心肌病患者使用β-受体阻滞剂治疗的机制是在心衰时

孔某因犯强奸罪被甲县人民法院判处有期徒刑7年，判决生效后被送至乙县监狱服刑。期间，孔某越狱脱逃，并在丙县抢劫陈某人民币50元，后被捕获。请问，下列关于本案管辖的选项哪些是正确的？

关于抹灰工程的底层的说法，错误的是()。

()是实现和确立社会主义法制的前提。

外交护照发给的对象是()。

1，3，2，4，5，16，()

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

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

三级数据库技术

NCRE全国计算机三级

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

以下关于嵌入式处理器的说法正确的是()。

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

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

藿朴夏苓汤和三仁汤均能宣表化湿，但三仁汤较适用于

有一位肺热咯血病人，首选下列

扩张型心肌病患者使用β-受体阻滞剂治疗的机制是在心衰时

孔某因犯强奸罪被甲县人民法院判处有期徒刑7年，判决生效后被送至乙县监狱服刑。期间，孔某越狱脱逃，并在丙县抢劫陈某人民币50元，后被捕获。请问，下列关于本案管辖的选项哪些是正确的？

关于抹灰工程的底层的说法，错误的是()。

()是实现和确立社会主义法制的前提。

外交护照发给的对象是()。

1，3，2，4，5，16，()

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

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

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

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。