首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
admin
2009-03-19
54
问题
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
选项
A、23
B、37
C、44
D、46
答案
4
解析
哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
转载请注明原文地址:https://kaotiyun.com/show/42SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
关于μC/OS—Ⅱ的基本特点,以下说法错误的是()。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电,若以S3C2410芯片为核心来设计其控制系统,该系统的基本功能描述如下:a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物,若有障碍物时,可以转向或后退,然后再行
与个人计算机(PC)相比,嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
UART由【65】_______器、【66】_______器、控制单元及波特率发生器等构成。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电,若以S3C2410芯片为核心来设计其控制系统,该系统的基本功能描述如下:a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物,若有障碍物时,可以转向或后退,然后再行走。b.
随机试题
在液相色谱中,试样只要目视无颗粒即不必过滤和脱气。()
设有关系R(A,B,C)和S(B,C,D),则的属性个数是()
A.风热毒蕴B.胎火蕴毒C.潮热毒蕴D.火毒炽盛E.肝经郁火
甲与乙不和。一天甲从农田回家的路上经过乙家门口,乙解开赵某绑在树上的狼狗让其去咬甲,甲情急之下用随身带的镰刀将狗砍死。对甲的行为定性,下列哪些选项是错误的?()
劳动防护用品必须专人管理、专人负责。()
A水泥厂与B建筑公司签订1000吨水泥销售合同,双方约定合同经:吐公证后方为有效。合同中同时规定了定金条款,由B公司交付给A厂5%的货款作为定金。但后来该合同未经公证,B公司即交付了定金,A厂也收受了定:金。A厂在合同规定的期限无法交付1000吨水泥,B
下列关于基差的理解,正确的有( )。
企业大量增加速动资产,可能导致的结果是( )。
(2015年卷二第52题)根据民事诉讼法及相关规定,下列哪些人员可以被委托为民事诉讼的诉讼代理人?
路老师在进行生物课教学的过程中,经常是先给大家讲解知识,然后带大家到植物园里去观察,有时候大家一起进行一些扦插的操作,这样既有课堂知识的学习,又有实际的感性认识。这体现了路老师遵循了教育过程的()。
最新回复
(
0
)