首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
admin
2009-03-19
40
问题
由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树,该树的带权路径长度 为( )。
选项
A、23
B、37
C、44
D、46
答案
4
解析
哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。
转载请注明原文地址:https://jikaoti.com/ti/R8C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的片上系统英文缩写名为SoC,下面关于SoC叙述中错误的是()。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:【41】核、固核和【42】核。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
按照内核结构分类,Android属于【59】操作系统,这类内核的特点是各个模块之间的耦合度很【60】,通过函数调用实现模块之间的通信。
利用定位卫星,在全球范围内实时进行定位、导航的系统,称为全球卫星定位系统,简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2.5G),它简称为【58】(用大写英文字母表示)。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
随机试题
流行性脑脊髓膜炎可出现急性细菌性痢疾常出现
甲公司已进入稳定增长状态,固定股利增长率4%,股东必要报酬率10%。公司最近一期每股股利0.75元,预计下一年的股票价格是()元。
材料:中国古典小说具有充满快感的传奇性情节,富有趣味性。“五四”新文学之后,出现了一类肩负严肃社会使命的写实小说,把小说提升到教化和启蒙民众的高度。自20世纪90年代以来,网络小说成为当代通俗小说的一个主要类型。在媒体资讯日益丰富和网络日益发达
我国德育的途径主要包括()
强调儿童在教育中的中心地位,以儿童中心主义著称的教育家是()。
关于地球自转的正确叙述是()。
用于对下级机关布置工作,阐明工作活动的指导原则的领导指导性文件,称为()。
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时,可用一个单链表来存储,每个节点存储一个非零项的指受和对应系数。为了便于进行运算,用带头节点的单链表存储,头节点中存储多项式中
Thisis______book.
Itisdifficultforparentsofnearlyeveryfamilytoteachtheirchildrentoberesponsibleforhousework,butwithoneofthe
最新回复
(
0
)