由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

admin2009-03-19 64

问题由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

选项 A、23
B、37
C、44
D、46

答案4

解析哈夫曼算法建立的扩充二叉树应如图所示。所以带权外部路径长度为9×1+7×2+(5+2)×3=44。

转载请注明原文地址:https://kaotiyun.com/show/42SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。
UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

此患者应进行下列哪项检查：此患者的诊断为：
30岁，女性，婚后5年，因事业发展考虑，半年后计划妊娠。曾手术流产1个次，药物流产2次，近次流产1月前。前来咨询避孕的方法。该女性清宫后半年再次妊娠，并顺利渡过妊娠期，经阴自然分娩。母乳喂养，产褥期后来咨询避孕方法，月经未复潮。医生推荐可选择方法是
女性，38岁，劳累受凉后，水肿3天，尿少(500ml／d左右)，血压19．5／12．8kPa(150／98mmHg)，血红蛋白8．4g／L，胆固醇7．8mmol／L(300mg％)，血清蛋白30g／L，尿蛋白(++)，尿RBC(+)。最佳诊断应为
急性糜烂性胃炎出血的特点通常是()
天麻来源于莪术来源于
汇付可分为()。
以下不属于房地产行政法规的是()。
德克萨斯仪器公司是美国一家大型电子工业公司，多年来一直实行在生产部门和职能部门中共同管理的管理体制。公司实行的这套管理体制曾发挥过重要的作用，取得了极为良好的效果，使这个总部设在德州达拉斯的仪器公司发展成为世界上最大的半导体制造商，每年的销售量超过30亿美
能保存网页地址的文件夹是()。
Duringthe1980s,womenstartedtoplayamoreimportantrolein______.Whatisthethemeofthetext?

最新回复(0)

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度 为( )。

三级数据库技术

NCRE全国计算机三级

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

在图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

通用异步收发器（UART）由【61】器、接收器、控制单元以及【62】发生器等构成。

UART的中文名称是通用___________【61】收发器，它由发送器、接收器、控制单元以及___________【62】发生器等构成。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

此患者应进行下列哪项检查：此患者的诊断为：

女性，38岁，劳累受凉后，水肿3天，尿少(500ml／d左右)，血压19．5／12．8kPa(150／98mmHg)，血红蛋白8．4g／L，胆固醇7．8mmol／L(300mg％)，血清蛋白30g／L，尿蛋白(++)，尿RBC(+)。最佳诊断应为

急性糜烂性胃炎出血的特点通常是()

天麻来源于莪术来源于

汇付可分为()。

以下不属于房地产行政法规的是()。

能保存网页地址的文件夹是()。

Duringthe1980s,womenstartedtoplayamoreimportantrolein______.Whatisthethemeofthetext?

由分别带权为9、2、5、7的四个叶子节点构成一棵霍夫曼树，该树的带权路径长度为( )。

UART的中文名称是通用_【61】收发器，它由发送器、接收器、控制单元以及_【62】发生器等构成。