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

admin2009-02-19 72

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

选项

答案200

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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

I/O与主机信息的交换采用DMA方式的特点是(　　　)。
计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______
对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

随机试题

化学结构分类不属于黄酮类化合物的是
王女士，42岁，34周，近2天来，自觉头痛、头晕、胸闷、视物模糊，并伴有上腹部不适，现在血压170／115mmHg，尿蛋白(++)，尿肌酐109μg／L，血小板95×109／L，胎心140次／分。针对王女士使用的解痉药物首选
企业定额的作用是()
甲公司因专利纠纷于2013年9月起诉乙公司，要求乙公司赔偿300万元。乙公司在年末编制财务报表时，根据法律诉讼的进展情况以及律师的意见，认为对甲公司予以赔偿的可能性在50％以上，赔偿金额在150万元至200万元之间，在此范围内支付各赔偿金额的可能性相同，另
中学教学原则包括【】
韩愈《早春呈水部张十八员外》中“_________，_________”细腻生动地描写了早春景色。
某机构对2000名在线旅行预订用户进行了关于经常选择的交通方式的抽样调查，结果如下：【2017年北京第131题】被调查者中，首选火车(包括高铁、动车和普通列车)出行的比首选飞机出行的多多少人?
(2014深圳)仔细观察数列的排列规律，然后从四个选项中选出最符合规律的一项来填补空缺项。
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
A:I’mgoingtopopouttogetasandwich.______B:No,thankyou.I’mallright.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

I/O与主机信息的交换采用DMA方式的特点是( )。

计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是

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

对全世界各个国家和地区使用的每个字符提供了统一编码的解决方案,无论是什么计算机平台、程序和语言都能够采用的字符集是______。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

化学结构分类不属于黄酮类化合物的是

王女士，42岁，34周，近2天来，自觉头痛、头晕、胸闷、视物模糊，并伴有上腹部不适，现在血压170／115mmHg，尿蛋白(++)，尿肌酐109μg／L，血小板95×109／L，胎心140次／分。针对王女士使用的解痉药物首选

企业定额的作用是()

中学教学原则包括【】

韩愈《早春呈水部张十八员外》中“_________，_________”细腻生动地描写了早春景色。

某机构对2000名在线旅行预订用户进行了关于经常选择的交通方式的抽样调查，结果如下：【2017年北京第131题】被调查者中，首选火车(包括高铁、动车和普通列车)出行的比首选飞机出行的多多少人?

(2014深圳)仔细观察数列的排列规律，然后从四个选项中选出最符合规律的一项来填补空缺项。

Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt

A:I’mgoingtopopouttogetasandwich.______B:No,thankyou.I’mallright.

I/O与主机信息的交换采用DMA方式的特点是(　　　)。

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

韩愈《早春呈水部张十八员外》中“_，_”细腻生动地描写了早春景色。