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

admin2019-12-10 31

问题由权值为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://jikaoti.com/ti/mODjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在操作系统的以下功能中，不需要硬件支持的是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
下列选项中，不属于网络体系结构所描述的内容是____。
下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化
主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
下列文件物理结构中，适合随机访问且易于文件扩展的是____。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
设某多道程序系统中有用户使用的内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执

随机试题

什么是符号名地址、相对地址和绝对地址?什么是地址重定位?
Youshould______thesetablesandbuynewones.
葡萄胎常并发
A．IgAB．IgDC．IgED．IgGE．IgM常在传染病恢复期出现，持续时间较长的抗体是()
技术开发合同当事人在合同中没有约定风险责任的承担，在合同履行过程中，因出现无法克服的技术困难，导致研究开发失败或者部分失败，而双方又无法达成补充协议的，其风险责任由()。
下列选项中，哪一或哪些选项属于法律渊源?()
县级以上人民政府财政部门根据违反会计法规行为的性质、情节及危害程度，在责令限期改正的同时，可以对单位并处3000元以上50000元以下的罚款。()
田老师在的时候，学生都很听话，而田老师一走开，班级纪律就涣散。田老师可能采用的领导方法是放任型。()
InputBox函数的返回值类型是
A、Inthepark.B、Inthezoo.C、Attheoffice.D、Athome.A细节题。根据“...asyouwerewalkingthroughthepark?”得出答案是A。

最新回复(0)

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

计算机408

学硕统考专业

在操作系统的以下功能中，不需要硬件支持的是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

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

下列选项中，能缩短程序执行时间的措施是____。I．提高CPU时钟频率Ⅱ．优化数据通路结构Ⅲ．对程序进行编译优化

主机甲向主机乙发送一个(SYN=1，seq=11220)的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是____。

下列文件物理结构中，适合随机访问且易于文件扩展的是____。

什么是符号名地址、相对地址和绝对地址?什么是地址重定位?

Youshould______thesetablesandbuynewones.

葡萄胎常并发

A．IgAB．IgDC．IgED．IgGE．IgM常在传染病恢复期出现，持续时间较长的抗体是()

技术开发合同当事人在合同中没有约定风险责任的承担，在合同履行过程中，因出现无法克服的技术困难，导致研究开发失败或者部分失败，而双方又无法达成补充协议的，其风险责任由()。

下列选项中，哪一或哪些选项属于法律渊源?()

县级以上人民政府财政部门根据违反会计法规行为的性质、情节及危害程度，在责令限期改正的同时，可以对单位并处3000元以上50000元以下的罚款。()

田老师在的时候，学生都很听话，而田老师一走开，班级纪律就涣散。田老师可能采用的领导方法是放任型。()

InputBox函数的返回值类型是

A、Inthepark.B、Inthezoo.C、Attheoffice.D、Athome.A细节题。根据“...asyouwerewalkingthroughthepark?”得出答案是A。