首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
admin
2009-02-19
29
问题
对于给出的一组权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://jikaoti.com/ti/XrC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
下面有关单内核操作系统的叙述中,错误的是()。
以下关于ARM处理器的寄存器说法错误的是()。
嵌入式系统开发时,应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件,下面的有关叙述中错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
嵌入式系统开发时,由于受到目标机资源的限制,需要建立一个__________【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时,通常需要通过__________【78】接口来完成硬件环境测试及初始软件的调试和下载。
数据库系统发生故障时,可以基于日志进行恢复。下面列出的条目中,哪些是日志记录的内容? Ⅰ.事务开始信息 Ⅱ.更新信息 Ⅲ.提交信息 Ⅳ.事务中止信息
在严格两阶段封锁中,对未提交更新的封锁必须保持到事务【】。
随机试题
为缩小咽腔、增进腭咽闭合,目前最常用的手术方法为()
针对一个具体的建设项目,由若干个设计单位和施工单位组成的承担设计和施工总承包的组织机构为()。
按照()划分,产业政策一般包括产业结构政策、产业组织政策、产业技术政策和产业布局政策等内容。
学生学习结果检查与评价方法有_______、_______、_______、考试。
对学校法律地位进行了明确规定的是()。
纷纷解决功能的特点有()。
据预测,长江上游和海河、松花江、辽河等江河降水较同期偏多一至三成,今年盛夏发生大洪水的几率很大,防汛抗洪___________不容乐观。填入画横线部分最恰当的一项是()。
WhendoingbusinessinNewZealand,youhavetodressformally.Menshouldweardarkercoloredsuitswithasuitabletie.Tobe
NelsonMandelawaspraisedbytheworldforhisinsistentcommitmenttothecauseofracial_________.
Alloverthecountrythesedays,electronicmailmessagesare【B1】______withthisoddlittlepunctuationsequence:-(oroneofit
最新回复
(
0
)