由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。

admin2019-12-10 56

问题由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。

选项 A、23
B、37
C、44
D、46

答案C

解析由权值为9、2、5、7的四个叶子构造的哈夫曼树可如下图所示。

该树的带权路径长度=9×1+7×2+2×3+5×3=44。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
下列命中组合情况中，一次访存过程中不可能发生的是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内

随机试题

妇科肿瘤患者化疗期间，最常见和最严重的不良反应是()
内皮细胞与白细胞黏着主要是由于
遗传信息的主要载体蛋白质生物合成场所的成分
社会保障法律制度的体系包括()。
下列关于分层铺筑的高速公路沥青面层的说法，正确的是()。
背景资料：某施工企业承包了一段36．8km的四车道高速公路沥青混凝土路面工程，路面单幅宽11．25m。路面结构形式为：基层为两层18cm的石灰粉煤灰稳定碎石；底基层为一层18cm的石灰粉煤灰稳定碎石；沥青混凝土面层为7cm的下面层，6cm的中面
北京地区最大的天主教教堂是()。
到目前为止，国务院先后核定公布了()批全国重点文物保护单位。
社会意识的相对独立性表现为()
AsanimmigranttoNorthAmerican,youwillneedtoensurethatemployersandorganizationssuchascollegesanduniversitiespr

最新回复(0)

由权值为9、2、5、7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为( )。

计算机408

学硕统考专业

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

下列命中组合情况中，一次访存过程中不可能发生的是____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

若一棵二叉树的前序遍历序列和后序遍历序列分别为1，2，3，4和4，3，2，1，则该二又树的中序遍历序列不会是____。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

妇科肿瘤患者化疗期间，最常见和最严重的不良反应是()

内皮细胞与白细胞黏着主要是由于

遗传信息的主要载体蛋白质生物合成场所的成分

社会保障法律制度的体系包括()。

下列关于分层铺筑的高速公路沥青面层的说法，正确的是()。

北京地区最大的天主教教堂是()。

到目前为止，国务院先后核定公布了()批全国重点文物保护单位。

社会意识的相对独立性表现为()

AsanimmigranttoNorthAmerican,youwillneedtoensurethatemployersandorganizationssuchascollegesanduniversitiespr