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

admin2009-02-19 32

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

选项 A、89
B、189
C、200
D、300

答案4

解析根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于UART、RS一232、RS一485的叙述中，错误的是()。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
如下关于Android操作系统的说法，正确的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

随机试题

长期卧床的心力衰竭者有下肢动脉血栓形成时，血栓脱落最易导致的栓塞是
柳永《八声甘州》，对潇潇暮雨洒江天，_________。
以下哪项与维持身体平衡和姿势无关
关于妊娠与急性胆囊炎和胆石病的相互影响，下列说法正确的是
下列哪种心律失常不需紧急处理
远离企业管理层的大中型项目宜设置的项目管理组织结构是()。
【背景资料】某公司承接了一个10000t级泊位的重力式码头的基槽开挖工程，开挖工程量为30万m3，疏浚土质为软塑黏土。根据基槽开挖施工的节点工期要求，基槽开挖的工期为80d。另外，施工合同规定，基槽开挖施工每提前1d完成，奖励1000元。该公司组
游戏是人类社会生活中普遍存在的活动，是学前儿童喜爱的活动，也是学前教育教学活动的主要组织形式之一。教育学家对游戏进行过多种论述，其中，提出“游戏是个体把信息纳入原有的认知图式，是同化的一种形式”观点的教育家是()。
某商店以高于进价20％的价格销售了一件衬衣，之后又以低于进价20％的价格销售了一件衬衣，两件衬衣的销售价格都是96元，那么该商店销售两件衬衣：
打开工作簿文件EXCEL．XLSX：(1)将Sheet1工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“总产量(吨)”、“总产量排名”(利用RANK函数，降序)；利用条件格式“数据条”下的“蓝色数据条”渐变填充修饰D3：D9单元格区域。(

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于UART、RS一232、RS一485的叙述中，错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

如下关于Android操作系统的说法，正确的是()。

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

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

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

设关系R＝(A，B，C)，与SQL语句selectdistinctAfromRwhereB＝17等价的关系代数表达式是

长期卧床的心力衰竭者有下肢动脉血栓形成时，血栓脱落最易导致的栓塞是

柳永《八声甘州》，对潇潇暮雨洒江天，_________。

以下哪项与维持身体平衡和姿势无关

关于妊娠与急性胆囊炎和胆石病的相互影响，下列说法正确的是

下列哪种心律失常不需紧急处理

远离企业管理层的大中型项目宜设置的项目管理组织结构是()。

某商店以高于进价20％的价格销售了一件衬衣，之后又以低于进价20％的价格销售了一件衬衣，两件衬衣的销售价格都是96元，那么该商店销售两件衬衣：