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

admin2019-12-10 45

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

随机试题

某心理咨询师，在超级市场遇见一位他的患者正与其熟人在一起购物，这位治疗师故意未理睬他的患者，因为他遵循的一个心理治疗的原则是
某慢性肾炎肾病型女病人，经住院治疗病情缓解。当其咨询保健知识时，护士应指出其中不妥的是
根据证券化的基础资产不同，可以将资产证券划分为()等类别。
下列关于税务登记期限方面的说明，正确的有()。
下列正确的承办流程是()。
素质教育的首要任务是()。
学校教育活动的动力来源主要由()构成。
根据我国《反不正当竞争法》的规定，抽奖式的有奖销售，最高奖的金额不得超过()元。
WhichofthefollowingstatementsisINCORRECT?
Sometimes,whatlookslikeimprovedefficiencyinpost-secondaryeducationisreallyfallingquality.Ifwewantourchildrento

最新回复(0)

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

计算机408

学硕统考专业

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

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

某心理咨询师，在超级市场遇见一位他的患者正与其熟人在一起购物，这位治疗师故意未理睬他的患者，因为他遵循的一个心理治疗的原则是

某慢性肾炎肾病型女病人，经住院治疗病情缓解。当其咨询保健知识时，护士应指出其中不妥的是

根据证券化的基础资产不同，可以将资产证券划分为()等类别。

下列关于税务登记期限方面的说明，正确的有()。

下列正确的承办流程是()。

素质教育的首要任务是()。

学校教育活动的动力来源主要由()构成。

根据我国《反不正当竞争法》的规定，抽奖式的有奖销售，最高奖的金额不得超过()元。

WhichofthefollowingstatementsisINCORRECT?

Sometimes,whatlookslikeimprovedefficiencyinpost-secondaryeducationisreallyfallingquality.Ifwewantourchildrento