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

admin2009-03-19 44

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。

随机试题

Iworkforagroupthatserveschildrenwithdisabilities.Iloveitandaparticular【C1】______todaymakesmeloveitevenmore.
下列哪一项是内源性致热原
关于肿瘤化疗的护理，以下哪项不正确
房地产是国民经济发展的一个基本的()要素。
根据《注册建造师执业管理办法(试行)》，下列工程中，不属于机电工程专业建造师执业的工程是()。
计算机病毒是指()。
下列关于我国法律监督体系中审计监督的表述，正确的是()(2009年综合课单选第13题)
下列合同中，当事人可以行使留置权的是()。(2010年单选39)
下面对对象概念描述正确的是
Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

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

Iworkforagroupthatserveschildrenwithdisabilities.Iloveitandaparticular【C1】______todaymakesmeloveitevenmore.

下列哪一项是内源性致热原

关于肿瘤化疗的护理，以下哪项不正确

房地产是国民经济发展的一个基本的()要素。

根据《注册建造师执业管理办法(试行)》，下列工程中，不属于机电工程专业建造师执业的工程是()。

计算机病毒是指()。

下列关于我国法律监督体系中审计监督的表述，正确的是()(2009年综合课单选第13题)

下列合同中，当事人可以行使留置权的是()。(2010年单选39)

下面对对象概念描述正确的是

Inthesummerof999,LeifEriksonvoyagedtoNorwayandspentthefollowingwinterwithKingOlafTryggvason.Substantiallythe