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

admin2019-12-10 36

问题由权值为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://kaotiyun.com/show/Fh3i777K

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

计算机408

学硕统考专业

相关试题推荐

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
下列选项中，不属于网络体系结构所描述的内容是____。
假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某银行提供1个服务窗口和10个供顾客等待的座位。顾客到达银行时，若有空座位，则到取号机上领取一个号，等待叫号。取号机每次仅允许一位顾客使用。当营业员空闲时，通过叫号选取一位顾客，并为其服务。顾客和营业员的活动过程描述如下：cobegin{
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请

随机试题

门市最基本的经营计划是()。
将专利权仅许可一个被许可人使用且专利权人依约定也不得使用该专利的专利实施许可，称为()
周学海《读医随笔》里说：“大血犹舟也，津液水也”，“津液为火灼竭，则血行愈滞”说明
痹证引起的心悸病机当为
手太阳小肠经与足太阳膀胱经的循行交接部位是()
建设项目业主对工程建设和管理具有较强的主动权和控制权，这属于()的特点。
某市政府为了了解居民对其公共服务的满意程度，想从居民中随意抽取若干名居民，调查其对公共服务的满意度。根据上述资料回答下列问题：[2016年中级真题]如果研究人员随机抽取100名居民进行调查，调查结果显示有80％的居民对公共服务表示满意。那么以95．45
1987年8月，中国共产党第十三次全国代表大会召开前夕，邓小平明确指出：“我们党的十三大要阐述中国社会主义是处在一个什么阶段，就是处在初级阶段，是初级阶段的社会主义。社会主义本身是共产主义的初级阶段，而我们中国又处在社会主义的初级阶段，就是不发达的阶段。一
A、 B、 C、 D、 A应仔细观察图片，图片中没有人，自行车放在齿条间并且周围有栅栏。
Whichofthefollowingmaynotbethereasonthatsomeplanewillalwaysbelatelandingortak-ing-off?

最新回复(0)

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

计算机408

学硕统考专业

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

下列选项中，不属于网络体系结构所描述的内容是____。

假定用若干个2K×4位的芯片组成一个8K×8位的存储器，则地址081FH所在芯片的最小地址是____。

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

门市最基本的经营计划是()。

将专利权仅许可一个被许可人使用且专利权人依约定也不得使用该专利的专利实施许可，称为()

周学海《读医随笔》里说：“大血犹舟也，津液水也”，“津液为火灼竭，则血行愈滞”说明

痹证引起的心悸病机当为

手太阳小肠经与足太阳膀胱经的循行交接部位是()

建设项目业主对工程建设和管理具有较强的主动权和控制权，这属于()的特点。

A、 B、 C、 D、 A应仔细观察图片，图片中没有人，自行车放在齿条间并且周围有栅栏。

Whichofthefollowingmaynotbethereasonthatsomeplanewillalwaysbelatelandingortak-ing-off?