由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

admin2009-03-19 62

问题由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

选项 A、24
B、48
C、72
D、53

答案8

解析根据哈夫曼树的构造原理，可得到这5个节点对应的哈大曼树如图所示”因此其带权路径长度为：(2+3)×3+(5+6+8)×2=53。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
以下关于ARM处理器工作状态说法错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时，ARM处理器读到的GPF6～GPF1的值为【65】（用二进制按序表示）。在嵌入式应用中，构成键盘的方式有线性键盘和矩阵键盘两类，下图采用的是【66】键盘的结构形式。

随机试题

锥齿轮传动机构啮合用涂色法检查时，齿面的接触斑点在齿高和齿宽方向应不少于40％～60％。(　　　　　)
外在激励
低钾血症病人最早出现的临床表现是
男性，24岁。四肢麻木、无力、酸痛，伴吞咽、发音困难15小时，排尿无障碍。检查：四肢呈弛缓性瘫痪，四肢腱反射消失。起病后次日腰穿，脑脊液压力和实验室检查均正常，肌酶正常。应考虑以下疾病中的
患者，男，20岁。昨日起大便泄泻，发病势急，一日5次，小便减少。治疗应首选()
作用于核蛋白体50S亚基，阻碍肽链延长的抗菌药物（　　）。
一般房间优先选用荧光灯。在显色性要求较高的场所宜采用()等高效电光源。
“十二五”规划要求主要污染物排放总量显著减少，其中，氮氧化物排放量应减少()。
我国教育管理的历史很长，很早就建立起了较为完备的行政管理体制。
对于ODS体系，有下列说法：Ⅰ．ODSⅠ：第一类ODS数据更新频率是天级，一般隔夜后将数据更新到ODS中Ⅱ．ODSⅡ：第二类ODS的数据更新频率是小时级，如4小时更新一次Ⅲ．ODSⅢ：第三类ODS的数据更新频率是秒级，即操作型系统中的数据发生改变后，

最新回复(0)

由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

以下关于ARM处理器工作状态说法错误的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

锥齿轮传动机构啮合用涂色法检查时，齿面的接触斑点在齿高和齿宽方向应不少于40％～60％。( )

外在激励

低钾血症病人最早出现的临床表现是

男性，24岁。四肢麻木、无力、酸痛，伴吞咽、发音困难15小时，排尿无障碍。检查：四肢呈弛缓性瘫痪，四肢腱反射消失。起病后次日腰穿，脑脊液压力和实验室检查均正常，肌酶正常。应考虑以下疾病中的

患者，男，20岁。昨日起大便泄泻，发病势急，一日5次，小便减少。治疗应首选()

作用于核蛋白体50S亚基，阻碍肽链延长的抗菌药物（ ）。

一般房间优先选用荧光灯。在显色性要求较高的场所宜采用()等高效电光源。

“十二五”规划要求主要污染物排放总量显著减少，其中，氮氧化物排放量应减少()。

我国教育管理的历史很长，很早就建立起了较为完备的行政管理体制。

锥齿轮传动机构啮合用涂色法检查时，齿面的接触斑点在齿高和齿宽方向应不少于40％～60％。(　　　　　)

作用于核蛋白体50S亚基，阻碍肽链延长的抗菌药物（　　）。