有m个叶子节点的哈夫曼树，其节点总数是( )。

admin2009-03-19 22

问题有m个叶子节点的哈夫曼树，其节点总数是( )。

选项 A、2m
B、2m+1
C、2m-1
D、2(m+1)

答案4

解析由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为m+m-1=2m-1。

转载请注明原文地址:https://jikaoti.com/ti/2JC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】_______电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的__________【49】存储器技术，完成这一功能的部件用英文
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

随机试题

TheOralApproachisa______methodinthelanguageteaching.
现代管理理论的发展趋势是怎样的?
痰液标本做细胞学检查应留何时的标本为好()
安装在同一孔跨的梁、板，其预制施工的龄期差不宜超过()。
企业弥补亏损的渠道主要有(　　)。
《礼记·学记》中说：“不陵节而施。”下列与其在思想上一致的教学原则是()
阅读下面的文言文，完成后面各题。陈太丘与友期行，期日中，过中不至，太丘舍去，去后乃至。元方时年七岁，门外戏。客问元方：“尊君在不?”答曰：“待君久不至，已去。”友便怒曰：“非人哉!与人期行，相委而去。”元方曰：“君与家君期日中，日中不至，则是无信
斗茶始于唐代，据考__________于出产贡茶闻名于世的福建建州茶乡。是每年春季新茶制成后，茶农、茶客们比新茶优良次劣排名顺序的一种比赛活动。有比技巧、斗输赢的特点，富有趣味性和挑战性。一场斗茶比赛的胜败，犹如今天一场球赛的胜败，为众多市民、乡民所___
下列各项权利和自由中，()是我国宪法没有规定的。
The"fatherofwaters",theMississippiRiverisoneofthe【C1】______intheworld.AccordingtotheUnitedStatesArmyCorpsof

最新回复(0)

有m个叶子节点的哈夫曼树，其节点总数是( )。

三级数据库技术

NCRE全国计算机三级

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

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g/n，其数据传输速率可达11～【46】Mb／s。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

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

TheOralApproachisa______methodinthelanguageteaching.

现代管理理论的发展趋势是怎样的?

痰液标本做细胞学检查应留何时的标本为好()

安装在同一孔跨的梁、板，其预制施工的龄期差不宜超过()。

企业弥补亏损的渠道主要有( )。

《礼记·学记》中说：“不陵节而施。”下列与其在思想上一致的教学原则是()

下列各项权利和自由中，()是我国宪法没有规定的。

The"fatherofwaters",theMississippiRiverisoneofthe【C1】______intheworld.AccordingtotheUnitedStatesArmyCorpsof

企业弥补亏损的渠道主要有(　　)。