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

admin2019-12-10 39

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

学硕统考专业

相关试题推荐

在操作系统的以下功能中，不需要硬件支持的是()。
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
设备管理中，设备映射表(DMT)的作用是()。
对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B，则可表示的单个文件最大长度是____。
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加1Ⅳ．尾数右移1位，阶码减1
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用邻接表作为存储结构，写一个D搜索算法；

随机试题

关于胶片对比度的叙述，正确的是
长期待摊费用和销售费用都属于企业费用。()
甲公司是一家物业管理服务企业。为了加强风险管理与内部控制，甲公司制定了较为详细的规范业务流程的工作程序。以下是甲公司现金出纳的主要工作程序：　(1)出纳人员办理收款业务时先把收到的现金清点入库，再给交款人开具收据，交款人签字、收款人签字、加盖财务专用
幼儿教育小学化危害很大，主要表现在哪几个方面?
一次公开观摩课上一位二十多年教龄的女老师．在课堂上并没有频频去叫那些反应机灵、学懂会用的好学生，而是善于捕捉那些不敢大胆发言，没有勇气回答问题的差生的一闪之念。一位女孩刚把有信心的眼睛抬起的时候就被老师叫起来回答，结果是心理过于紧张，老师启而不发满头大汗，
政策性亏损是指为保证国民经济的协调发展和人民生活的安定，企业在实现政府规定的社会公益服务目标，生产经营某种商品的过程中，由于国家限价等原因而产生的亏损，发生这类亏损，由财政部门审核后给予合理补偿。根据上述定义，下列属于政策性亏损的是：
设甲袋中有9个白球，1个黑球；乙袋中有10个白球．每次从甲、乙两袋中各随机地取一球交换放入另一袋中，试求：这样的交换进行了n次，黑球仍在甲袋中的概率pn；
有如下程序段：inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout
Anestheticsaresubstances______todeadenpainorproduceaconditioninwhichsomeorallofthesenses,especiallytouch,stop
WhatrulesapplytotakingdifferentobjectstotheCentre?Writethecorrectletter,A,BorC,nexttoQuestions16-20.AYo

最新回复(0)

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

计算机408

学硕统考专业

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

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

设备管理中，设备映射表(DMT)的作用是()。

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是()。

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

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

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

关于胶片对比度的叙述，正确的是

长期待摊费用和销售费用都属于企业费用。()

幼儿教育小学化危害很大，主要表现在哪几个方面?

设甲袋中有9个白球，1个黑球；乙袋中有10个白球．每次从甲、乙两袋中各随机地取一球交换放入另一袋中，试求：这样的交换进行了n次，黑球仍在甲袋中的概率pn；

有如下程序段：inti=10;while(1){i++;if(i==30)break;if(i%2==0)cout

Anestheticsaresubstances______todeadenpainorproduceaconditioninwhichsomeorallofthesenses,especiallytouch,stop

WhatrulesapplytotakingdifferentobjectstotheCentre?Writethecorrectletter,A,BorC,nexttoQuestions16-20.AYo