首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
admin
2009-03-19
43
问题
由权值分别为3,8,6,2,5的叶子节点生成一棵哈夫曼树,它的带权路径长度为
选项
A、24
B、48
C、72
D、53
答案
8
解析
根据哈夫曼树的构造原理,可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为:(2+3)×3+(5+6+8)×2=53。
转载请注明原文地址:https://kaotiyun.com/show/O9SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator,低压差的稳压器)(均填写用大写英文字母表示的简称
对于经典ARM处理器,决定ARM处理器工作模式的寄存器是()。
移植μC/OS—Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备__________【67】加载程序,外设__________【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
构建无线局域网的技术除了采用802.11(Wi—Fi)之外,另一种常用的是【45】技术,它是一种短距离、低速率、低成本的无线通信技术,其最高数据传输速率为1Mbps左右,传输距离大约在【46】m之内。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
程序代码中,执行时不可分割的代码称为【75】。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS–II系统中,可以调用函数【76】(void)锁定调度器。
随机试题
承插型盘扣式钢管双排脚手架水平杆层未设挂扣式钢脚手板时,应设置()。
压力恢复曲线产生续流段的原因有()等。
在起重设备上的绕线式异步电动机常采用的起动方式是()。
施工项目订立合同、洽商变更和记录必须采用()。
出口小家电产品应提供相应得出口产品质量技术文件如( )及其他有关产品获证文件。
下列一般纳税人发生的业务中可以选择按照简易计税方法缴纳增值税的有()。
关于生产要素市场理论的说法,正确的有()。
某化妆品制造企业2017年度销售收入1000万元,全年发生广告费支出100万元、业务宣传费支出50万元。该企业在计算当年企业所得税应纳税所得额时,准予扣除的广告费和业务宣传费是()万元。
按房屋的层次和高度可分为()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
最新回复
(
0
)