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

admin2019-12-10 33

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

学硕统考专业

相关试题推荐

一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的()。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
设置当前工作目录的主要目的是____。
某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。
对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内

随机试题

“荷叶蒸鸡”是采用花色菜配菜法中的_______。
遗忘是对识记过的内容不能再认与回忆。信息加工观点认为，遗忘是信息提取不出来。
原发性骨肿瘤最常见的是
下列有关胃食管反流病的说法哪项不对
脂蛋白脂肪酶生理功能叙述正确的是
发生空气栓塞时，应防止空气阻塞
甲市仲裁委员会就A公司与B公司合同纠纷一案作出裁定，裁定A公司返还B公司三合板材1000张。A公司拒绝履行裁决。于是B公司先后向A公司住所地甲市乙区和A公司三合板仓库所在地的甲市丙区法院申请执行。本案应由哪一个法院执行?
商业银行可承受的风险程度应当是可定性化指标，可以与商业银行的资本总额相联系，也可以与个人理财业务收人等其他指标相联系。()
小张在某中学任教，2010年全年个人收入明细如下所示：(1)月丁资收入6000元。(2)9月，取得合法偶然所得3000元。(3)某次外出演讲取得劳务报酬所得50000元。(4)依照国家规定取得的安家费20000元。(5)11月，在美国讲学
JackalsosaidthathewouldbebackonDecember25th.Jackalsosaidthathewouldnotbeback______December25th.

最新回复(0)

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

计算机408

学硕统考专业

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

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

设置当前工作目录的主要目的是____。

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为2toB，页表项大小为2B，逻辑地址结构为：逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是____。

对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是____。

如果当前读写磁头正在50号柱面上执行输入／输出操作，依次有4个等待者分别要访问的柱面号为37、98、124、65，当采用()调度算法时下一次读／写磁头可能到达37号柱面。Ⅰ．先来先服务(FCFS)Ⅱ．最短寻道时间优先(SSTF)

“荷叶蒸鸡”是采用花色菜配菜法中的_______。

遗忘是对识记过的内容不能再认与回忆。信息加工观点认为，遗忘是信息提取不出来。

原发性骨肿瘤最常见的是

下列有关胃食管反流病的说法哪项不对

脂蛋白脂肪酶生理功能叙述正确的是

发生空气栓塞时，应防止空气阻塞

商业银行可承受的风险程度应当是可定性化指标，可以与商业银行的资本总额相联系，也可以与个人理财业务收人等其他指标相联系。()

小张在某中学任教，2010年全年个人收入明细如下所示：(1)月丁资收入6000元。(2)9月，取得合法偶然所得3000元。(3)某次外出演讲取得劳务报酬所得50000元。(4)依照国家规定取得的安家费20000元。(5)11月，在美国讲学

JackalsosaidthathewouldbebackonDecember25th.Jackalsosaidthathewouldnotbeback______December25th.