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

admin2009-03-19 37

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列产品中不属于嵌入式系统的是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成__________【43】型和__________【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
下面是关于AMBA的叙述：Ⅰ．AMBA由系统总线和外围总线两部分组成，系统总线和外围总线通过桥接器连接Ⅱ．不同版本的AMBA的主要区别在于系统总线性能的变化，而外围总线的发展主要体现在总线所支持的外围硬件组件的增加Ⅲ．ARM处理器的高带宽高性能外
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】_______。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】_______。

随机试题

氧气吸入的适应证是()。
某产品由3个零部件构成，其功能评价与成本情况见下表。若希望将该产品的目标成本控制在80元，则零部件甲的成本改进期望应为(　　)元。
下列各项关于资产、负债初始计量的表述中，正确的有()。Ⅰ．固定资产按照成本计量Ⅱ．长期股权投资按照公允价值计量Ⅲ．交易性金融负债按照公允价值计量Ⅳ．应付职工薪酬——非货币性福利按照公允价值计量
某贸易公司从境外进口一批图书，甲省乙市海关(位于乙市丙区)在例行检查时，发现该批图书中夹杂一批走私光盘，于是没收了光盘，并对该公司罚款2万元。若该贸易公司不服海关处罚应向()起诉。
马克思主义哲学有()。
各少数民族聚居的地方实行区域自治，设立自治机关，行使自治权。()
我国判断未成年人的标准是()。
你是村干部，接到通知说两小时以内会发生暴雨引发泥石流，有一户人家不愿意撤离。你该怎么做?
执行?AT("a+b=c","+")语句后，屏幕显示的结果为______。
A、Imillion.B、1/4million.C、1/2million.D、2million.C对话中女士说赔偿金只有预期的一半，男士说可得到的有1/4million，可知预期的赔偿金有1/2million。故正确答案为C项。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列产品中不属于嵌入式系统的是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

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

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

氧气吸入的适应证是()。

某产品由3个零部件构成，其功能评价与成本情况见下表。若希望将该产品的目标成本控制在80元，则零部件甲的成本改进期望应为( )元。

下列各项关于资产、负债初始计量的表述中，正确的有()。Ⅰ．固定资产按照成本计量Ⅱ．长期股权投资按照公允价值计量Ⅲ．交易性金融负债按照公允价值计量Ⅳ．应付职工薪酬——非货币性福利按照公允价值计量

某贸易公司从境外进口一批图书，甲省乙市海关(位于乙市丙区)在例行检查时，发现该批图书中夹杂一批走私光盘，于是没收了光盘，并对该公司罚款2万元。若该贸易公司不服海关处罚应向()起诉。

马克思主义哲学有()。

各少数民族聚居的地方实行区域自治，设立自治机关，行使自治权。()

我国判断未成年人的标准是()。

你是村干部，接到通知说两小时以内会发生暴雨引发泥石流，有一户人家不愿意撤离。你该怎么做?

执行?AT("a+b=c","+")语句后，屏幕显示的结果为______。

A、Imillion.B、1/4million.C、1/2million.D、2million.C对话中女士说赔偿金只有预期的一半，男士说可得到的有1/4million，可知预期的赔偿金有1/2million。故正确答案为C项。

某产品由3个零部件构成，其功能评价与成本情况见下表。若希望将该产品的目标成本控制在80元，则零部件甲的成本改进期望应为(　　)元。