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

admin2009-02-19 47

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

选项

答案200

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
采用虚拟存储器的目的是______。
在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。
假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。
当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、　SS及指令队列【　　】，而将CS设置为0FFFFH。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

随机试题

男，70岁。高热，畏寒，剧烈头痛入院，用青霉素无效，发病第5天，除面部外于胸、肩等处出现鲜红色斑丘疹，于内衣见有虱虮，发病10天。外斐反应效价：1：400。诊断为斑疹伤寒，宜选用的抗感染药物是
下列关于建设项目环境影响评价文件的审批表述正确的是()
【背景资料】某施工单位接受邀请，按照参加投标预备会→进行现场考察→编制投标文件的程序参加了一净直径7.0m、深650m立井井筒的施工招标活动，并中标。该工程施工中发生了以下事件：事件1：工程进行到第2个月时又新进了一批水泥，施
在交易磋商中，有条件的接受是()。
进境植物、植物产品检疫审批程序为：(　　)
下列属于经济结构的有()。
在中国境内无住所而在一个纳税年度中在中国境内连续或累计居住不超过90日或在税收协定规定的期间在中国境内连续或累计居住不超过183日的个人,由中国境外雇主支付并且不是由该雇主的中国境内机构负担的工资薪金,免于申报缴纳个人所得税。()
有关广告语言的文字标准，下列说法错误的是()。
曲某(男)有两个儿子。2007年5月，曲某因与次子发生口角后怒气冲冲离开家，在马路上不幸被车撞倒，生命垂危。在医院抢救时，曲某考虑到自己的情况危急，当着两个儿子和三名护士的面交代：“我死后的全部财产留给大儿子”。后经全力抢救，曲某脱离危险并逐渐好转，两个月
陶行知在当校长时，有一个调皮捣蛋的学生和同学打架。陶行知通过点评该调皮学生在整个过程中表现好的地方进行糖果奖励，最终帮助该同学认识到自己的错误并改进。陶行知这一做法主要采用了()德育原则。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机使用的软件可粗略地分为系统软件和应用软件，下列哪个属于应用软件?

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

采用虚拟存储器的目的是______。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到( )。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、 SS及指令队列【 】，而将CS设置为0FFFFH。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

基于如下两个关系，其中关系EMP的主码是雇员号，并且工资金额不得小于1500元；关系DEPT的主码是部门号。

男，70岁。高热，畏寒，剧烈头痛入院，用青霉素无效，发病第5天，除面部外于胸、肩等处出现鲜红色斑丘疹，于内衣见有虱虮，发病10天。外斐反应效价：1：400。诊断为斑疹伤寒，宜选用的抗感染药物是

下列关于建设项目环境影响评价文件的审批表述正确的是()

在交易磋商中，有条件的接受是()。

进境植物、植物产品检疫审批程序为：( )

下列属于经济结构的有()。

有关广告语言的文字标准，下列说法错误的是()。

陶行知在当校长时，有一个调皮捣蛋的学生和同学打架。陶行知通过点评该调皮学生在整个过程中表现好的地方进行糖果奖励，最终帮助该同学认识到自己的错误并改进。陶行知这一做法主要采用了()德育原则。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到(　　　)。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

当复位信号(RESET)来到时，CPU便结束当前操作并对标志寄存器、IP、DS、ES、　SS及指令队列【　　】，而将CS设置为0FFFFH。

进境植物、植物产品检疫审批程序为：(　　)