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

admin2009-03-19 59

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
在实时系统中，在给定时间内系统可以处理的事件总数称为___________【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是___________【68】。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像

随机试题

Amongallthefastgrowingscienceandtechnology,theresearchofhumangenes,orbiologicalengineeringaspeoplecallit,is
A．红花B．桃仁C．川芎D．丹参E．益母草既能活血调经，又能利水消肿的药物是
盾构掘进施工前确定具体掘进控制内容与参数的依据主要包括（）。
在1945年党的七大上，首次对毛泽东思想的科学内涵作出界定的是()。
专门机关负责保障宪法实施是宪法实施保障体制的重要形式。下列说法正确的是()。
以下不是成本估算方法的是______。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【31】______
A、Shedoesn’tneedthejob.B、Shehasn’tgotajobyet.C、Shehasgotagoodjob.D、Sheisgoingtostartworksoon.B从对话中我们获得这样
______(他真正希望得到的东西)isencouragementfromhisparentsandteachers.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

Amongallthefastgrowingscienceandtechnology,theresearchofhumangenes,orbiologicalengineeringaspeoplecallit,is

A．红花B．桃仁C．川芎D．丹参E．益母草既能活血调经，又能利水消肿的药物是

盾构掘进施工前确定具体掘进控制内容与参数的依据主要包括（）。

在1945年党的七大上，首次对毛泽东思想的科学内涵作出界定的是()。

专门机关负责保障宪法实施是宪法实施保障体制的重要形式。下列说法正确的是()。

以下不是成本估算方法的是______。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

Pollutionisa"dirty"word.Topollutemeanstocontaminate—topsoilorsomethingbyintroducingimpuritieswhichmake【31】______

A、Shedoesn’tneedthejob.B、Shehasn’tgotajobyet.C、Shehasgotagoodjob.D、Sheisgoingtostartworksoon.B从对话中我们获得这样

______(他真正希望得到的东西)isencouragementfromhisparentsandteachers.