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

admin2019-12-10 29

问题由权值为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

学硕统考专业

相关试题推荐

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。
为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

随机试题

土地规划通过对区域内国民经济各部门、各行业用地量的合理分配，解决各部门、各行业土地需求的矛盾，这体现了土地规划的控制作用。()
已知，最强的氧化剂和最强的还原剂分别是()。
建设项目财务预算分三个主要部分：单位工程预算、()、建设项目总预算。
个人贷款的特征有()。[2015年10月真题]
下列属于药膳的有()
机关文书部门对那些必须办理答复的文件，根据承办时限的要求，及时地对文件承办的情况进行督促和检查的环节称()。
甲工厂每天生产的零件数比乙工厂的1．5倍还多40个，乙工厂每天生产的零件数比甲工厂的一半多20个。则两个工厂每天共能生产多少个零件?
20世纪80年代第五代导演崛起之时，导演编剧为剧本反复推敲修改，演员为塑造好形象深入生活实地采风的故事________，《红高粱》《黄土地》《霸王别姬》等在中国乃至世界电影史上留下印记的杰作，就是在创作者殚精竭虑、心无旁骛的努力中诞生的。填入画横线部分最
Everymanisaphilosopher.Everymanhashisownphilosophyoflifeandhisspecialviewoftheuniverse.Moreover,hisphiloso
ThemostcommonlegendaboutthediscoveryofcoffeeisthatithappenedintheninthcenturyA.D.AgoatherderinEthiopiana

最新回复(0)

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

计算机408

学硕统考专业

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

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

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

某机器有一个标志寄存器，其中有进位／借位标志CF、零标志ZF、符号标志sF和溢出标志OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是____。

为提高散列(Hash)表的查找效率，可以采取的正确措施是____。I．增大装填(载)因子Ⅱ．设计冲突(碰撞)少的散列函数Ⅲ．处理冲突(碰撞)时避免产生聚集(堆积)现象

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

某网络拓扑如图A-3所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口LO连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1，R2的L0接口的IP地址是202．118．2．2，L1接

假设某系统总线在一个总线周期中并行传输4B信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是____。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32B，按字节编址。主存129号单元所在主存块应装入到的Cache组号是____。

土地规划通过对区域内国民经济各部门、各行业用地量的合理分配，解决各部门、各行业土地需求的矛盾，这体现了土地规划的控制作用。()

已知，最强的氧化剂和最强的还原剂分别是()。

建设项目财务预算分三个主要部分：单位工程预算、()、建设项目总预算。

个人贷款的特征有()。[2015年10月真题]

下列属于药膳的有()

机关文书部门对那些必须办理答复的文件，根据承办时限的要求，及时地对文件承办的情况进行督促和检查的环节称()。

甲工厂每天生产的零件数比乙工厂的1．5倍还多40个，乙工厂每天生产的零件数比甲工厂的一半多20个。则两个工厂每天共能生产多少个零件?

Everymanisaphilosopher.Everymanhashisownphilosophyoflifeandhisspecialviewoftheuniverse.Moreover,hisphiloso

ThemostcommonlegendaboutthediscoveryofcoffeeisthatithappenedintheninthcenturyA.D.AgoatherderinEthiopiana