在有n个叶子的哈夫曼树中，其节点总数为( )。

admin2009-03-19 42

问题在有n个叶子的哈夫曼树中，其节点总数为( )。

选项 A、不确定
B、2n
C、2n+1
D、2n-1

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。

随机试题

俄国第一篇描写小人物的作品是
资产、负债、所有者权益、收入、费用和利润六个会计要素可以形成哪两个会计等式？
非特异性尿路感染脓尿的主要病因病机是：结核性尿路感染脓尿的主要病因病机是：
乳母膳食钙的适宜摄入量(AI)为
我国现行设备安装工程费用中，措施费由(　　)组成。
根据商标法律制度的规定，关于注册商标的审核，下列表述错误的是()。
火把节、三月街分属于哪两个民族的传统节日?()
某公司股票的β系数为2，无风险利率为5％，市场上所有股票的平均报酬率为10％。利用资本资产定价模型计算该公司的股票成本。
Americaisacountrythatnowsitsatopthecherishedmyththatworkprovidesrewards,thatworkingpeoplecansupporttheirfam
It’sofficial:Moneycan’tbuyhappiness.Sure,ifapersonishanded＄10,thepleasurecentresofhisbrainlightupasif

最新回复(0)

在有n个叶子的哈夫曼树中，其节点总数为( )。

三级数据库技术

NCRE全国计算机三级

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

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

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

俄国第一篇描写小人物的作品是

资产、负债、所有者权益、收入、费用和利润六个会计要素可以形成哪两个会计等式？

非特异性尿路感染脓尿的主要病因病机是：结核性尿路感染脓尿的主要病因病机是：

乳母膳食钙的适宜摄入量(AI)为

我国现行设备安装工程费用中，措施费由( )组成。

根据商标法律制度的规定，关于注册商标的审核，下列表述错误的是()。

火把节、三月街分属于哪两个民族的传统节日?()

某公司股票的β系数为2，无风险利率为5％，市场上所有股票的平均报酬率为10％。利用资本资产定价模型计算该公司的股票成本。

Americaisacountrythatnowsitsatopthecherishedmyththatworkprovidesrewards,thatworkingpeoplecansupporttheirfam

It’sofficial:Moneycan’tbuyhappiness.Sure,ifapersonishanded＄10,thepleasurecentresofhisbrainlightupasif

我国现行设备安装工程费用中，措施费由(　　)组成。