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

admin2009-03-19 47

问题由权值分别为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全国计算机三级

相关试题推荐

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。
智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

随机试题

中国结（Chineseknot）是中国特有的手工编织工艺品，在中华民族艺术文化遗产中占据重要的地位。它的特点是每一个结都由一根绳索编成，并根据其特定的外形和意义来命名。中国结的传统源远流长。在古代，中国结仅仅是人们用来记事或绑住衣物的工具。如今，人们多将
莫奈的作品《青蛙塘》是______的典型之作。()A．荒诞派B．象征派C．写实派D．印象派
分离人外周血淋巴细胞分层液的最佳密度为
热凝基托材料充塞的最佳时期是
孕妇，30岁，妊娠38周，第一胎。规律性腹痛3小时入院待产。胎方位为单臀位，估计胎儿重3000g，骨盆外测量正常。对该孕妇的处理原则，错误的是
你是某物业服务公司的管理人员，由你负责制订某项目的物业管理方案。请问物业管理方案应包括哪些内容?
简述《3～6岁儿童学习与发展指南》中科学领域的价值取向。
仿写句中画线的部分，再写两句。潇洒是一道恪守在每个人心灵中的美丽风景，潇洒的内涵包罗万象。“采菊东篱下”是一种清静的潇洒；“胜似闲庭信步”是一种喜悦的潇洒；_________；_________。
AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【C1】______ofhisnative
Ipurposely______fromextendingtheseobservationstoanylength.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值为（）。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

下图为8段LED数码管(图(a))及其共阴极(图(b))和共阳极(图(c))LED数码管的内部结构原理图。为显示字符“0．”，加到共阴极及共阳极LED数码管的dp、g、f、e、d、c、b、a引脚上的二进制码分别为【77】及【78】。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

莫奈的作品《青蛙塘》是______的典型之作。()A．荒诞派B．象征派C．写实派D．印象派

分离人外周血淋巴细胞分层液的最佳密度为

热凝基托材料充塞的最佳时期是

孕妇，30岁，妊娠38周，第一胎。规律性腹痛3小时入院待产。胎方位为单臀位，估计胎儿重3000g，骨盆外测量正常。对该孕妇的处理原则，错误的是

你是某物业服务公司的管理人员，由你负责制订某项目的物业管理方案。请问物业管理方案应包括哪些内容?

简述《3～6岁儿童学习与发展指南》中科学领域的价值取向。

仿写句中画线的部分，再写两句。潇洒是一道恪守在每个人心灵中的美丽风景，潇洒的内涵包罗万象。“采菊东篱下”是一种清静的潇洒；“胜似闲庭信步”是一种喜悦的潇洒；_________；_________。

AnIndiananthropologist,ChandraThapar,madeastudyofforeigncultures,whichhadcustomssimilarto【C1】______ofhisnative

Ipurposely______fromextendingtheseobservationstoanylength.

仿写句中画线的部分，再写两句。潇洒是一道恪守在每个人心灵中的美丽风景，潇洒的内涵包罗万象。“采菊东篱下”是一种清静的潇洒；“胜似闲庭信步”是一种喜悦的潇洒；_；_。